LLR:
(85*10^89375-31)/9 is strong-Fermat, Lucas and Frobenius PRP! (P = 5, Q = 2, D = 17) Time : 823.567 sec.

To be completed...