Primality testing Phi(24691,7176) [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 17
Running N-1 test using base 29
Running N-1 test using base 37
Calling Brillhart-Lehmer-Selfridge with factored part 27.02%
Phi(24691,7176) is PRP! (1823.7342s+0.0014s)