Primality testing (23340^15439-1)/23339 [N-1, Brillhart-Lehmer-Selfridge]                                    
Running N-1 test using base 2                                    
Calling Brillhart-Lehmer-Selfridge with factored part 33.34%                                    
(23340^15439-1)/23339 is prime! (364.6362s+0.0005s)