Primality testing Phi(1009,395147) [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
Phi(1009,395147) is prime! (83.270000 seconds)