Primality testing Phi(3877,2153) [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
Phi(3877,2153) is prime! (136.170000 seconds)