Primality testing Phi(27751,124750) [N-1, Brillhart-Lehmer-Selfridge]                                    
Running N-1 test using base 2                                    
Calling Brillhart-Lehmer-Selfridge with factored part 31.14%                                    
Phi(27751,124750) is PRP! (389.9295s+0.0021s)