Primality testing (58425^18757-1)/58424 [N-1, Brillhart-Lehmer-Selfridge]                                    
Running N-1 test using base 2                                    
Calling Brillhart-Lehmer-Selfridge with factored part 33.34%                                    
(58425^18757-1)/58424 is prime! (150.5935s+0.0010s)