Primality testing Phi(12973,1549) [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 2 Calling Brillhart-Lehmer-Selfridge with factored part 33.34% Phi(12973,1549) is prime! (377.9968s+0.0129s)