Primality testing (4529^16381-1)/4528 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N-1 test using base 23
Calling Brillhart-Lehmer-Selfridge with factored part 28.69%
(4529^16381-1)/4528 is PRP! (623.4033s+0.0005s)