Primality testing 31058^36715-36715^31058 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 3
Running N+1 test using discriminant 13, base 2+sqrt(13)
Calling N-1 BLS with factored part 0.00% and helper 0.00% (0.01% proof)
31058^36715-36715^31058 is Fermat and Lucas PRP! (1044.7733s+0.0035s)
Primality testing 31050^35207-35207^31050 [N-1/N+1, Brillhart-Lehmer-Selfridge]

Sieved with xyyxsieve

To be completed...