searched 73^n-72 through n=10000.
Fermat & Lucas PRPs, base-3 PRPs.

To be completed...