Primality testing Phi(937,36683) [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
Phi(937,36683) is prime! (38.430000 seconds)