Primality testing Phi(8,10^7500+9776) [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 5
Running N+1 test using discriminant 11, base 1+sqrt(11)
Calling N-1 BLS with factored part 0.09% and helper 0.08% (0.36% proof)
Phi(8,10^7500+9776) is Fermat and Lucas PRP! (195.9760s+0.0241s)

To be completed...