Primality testing Phi(5,10^7500+4993) [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N-1 test using base 13
Running N+1 test using discriminant 23, base 1+sqrt(23)
Calling N-1 BLS with factored part 0.05% and helper 0.02% (0.17% proof)
Phi(5,10^7500+4993) is Fermat and Lucas PRP! (131.7238s+0.0166s)

To be completed...