Primality testing Phi(2767,6113) [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 3 Calling Brillhart-Lehmer-Selfridge with factored part 33.38% Phi(2767,6113) is prime! (184.3145s+0.0044s)