Primality testing (40734^16111-1)/40733 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N-1 test using base 3
Calling Brillhart-Lehmer-Selfridge with factored part 27.46%
(40734^16111-1)/40733 is PRP! (1323.9008s+0.1005s)