Primality testing Phi(4363,661) [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
Phi(4363,661) is prime! (197.960000 seconds)