LLR:
(61*10^63857-43)/9 is base 3-Strong Fermat PRP! (63858 decimal digits) Time : 56.818 sec.
(61*10^63857-43)/9 is strong-Fermat, Lucas and Frobenius PRP! (P = 4, Q = 2, D = 8) Time : 227.873 sec.

To be completed...