Primality testing 2^78750+9009 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 5
Running N+1 test using discriminant 17, base 8+sqrt(17)
Calling N+1 BLS with factored part 0.06% and helper 0.04% (0.21% proof)
2^78750+9009 is Fermat and Lucas PRP! (46.4616s+0.0024s)

To be completed...