LLR:
(67*10^39973-13)/9 is base 3-Strong Fermat PRP! (39974 decimal digits) Time : 26.168 sec.
(67*10^39973-13)/9 is strong-Fermat, Lucas and Frobenius PRP! (P = 4, Q = 2, D = 8) Time : 105.628 sec.

To be completed...