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)
