Primality testing Phi(15091,58729) [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 2 Running N-1 test using base 3 Calling Brillhart-Lehmer-Selfridge with factored part 27.11% Phi(15091,58729) is PRP! (708.1480s+0.0008s)