Verified Fermat and Lucas PRP by pfgw.

Primality testing 1*39^105456+2 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N+1 test using discriminant 5, base 1+sqrt(5)
Calling N-1 BLS with factored part 0.02% and helper 0.01% (0.08% proof)
1*39^105456+2 is Fermat and Lucas PRP! (2956.8858s+0.0117s)
Primality testing 1*39^116749+2 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 3
Running N+1 test using discriminant 7, base 1+sqrt(7)
Calling N-1 BLS with factored part 0.01% and helper 0.00% (0.03% proof)
1*39^116749+2 is Fermat and Lucas PRP! (3529.4746s+0.0125s)

To be completed...