Primality testing 25134^28625-28625^25134 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 7
Running N-1 test using base 17
Running N+1 test using discriminant 29, base 2+sqrt(29)
Calling N+1 BLS with factored part 0.01% and helper 0.00% (0.03% proof)
25134^28625-28625^25134 is Fermat and Lucas PRP! (796.2838s+0.0037s)
Sieving program: xyyxsieve
To be completed...