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