Primality testing (24741^15073-1)/24740 [N-1, Brillhart-Lehmer-Selfridge]                                    
Running N-1 test using base 5                                    
Calling Brillhart-Lehmer-Selfridge with factored part 33.34%                                    
(24741^15073-1)/24740 is prime! (341.8441s+0.0019s)