Primality testing Phi(2341,9539) [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 17 Calling Brillhart-Lehmer-Selfridge with factored part 29.23% Phi(2341,9539) is PRP! (667.6390s+0.0115s)