Primality testing (13117^9151-1)/13116 [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 2 Calling Brillhart-Lehmer-Selfridge with factored part 29.63% (13117^9151-1)/13116 is PRP! (115.3047s+0.0012s)