2^166117+1511589 is 3-PRP!
Primality testing 2^166117+1511589 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N+1 test using discriminant 29, base 10+sqrt(29)
2^166117+1511589 is Fermat and Lucas PRP! (396.9439s+0.0012s)
To be completed...