Primality testing Phi(3821,2963) [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 7 Running N-1 test using base 23 Running N-1 test using base 41 Calling Brillhart-Lehmer-Selfridge with factored part 26.67% Phi(3821,2963) is PRP! (1904.7080s+0.0905s)