Primality testing (102936^21961-1)/102935 [N-1, Brillhart-Lehmer-Selfridge]                                    
Running N-1 test using base 17                                    
Running N-1 test using base 23                                    
Calling Brillhart-Lehmer-Selfridge with factored part 28.90%                                    
(102936^21961-1)/102935 is PRP! (2000.8867s+0.0380s)