Found with PFGW Version 3.4.8

695^6266-6266^695 is 2-PRP! (63.0149s+0.0052s)
695^6266-6266^695 is 3-PRP! (72.2937s+0.0186s)
695^6266-6266^695 is 5-PRP! (72.2899s+0.0132s)
695^6266-6266^695 is 7-PRP! (75.6505s+0.8431s)
695^6266-6266^695 is 11-PRP! (74.6414s+0.0136s)

Primality testing 695^6266-6266^695 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 3
Running N+1 test using discriminant 7, base 1+sqrt(7)
Calling N+1 BLS with factored part 0.08% and helper 0.03% (0.29% proof)
695^6266-6266^695 is Fermat and Lucas PRP! (355.8594s+0.0160s)

To be completed...