PRP in base 59 and 61 For (110^n+1)/111, I found hitherto: (110^23+1)/111 (110^101+1)/111 (110^17041+1)/111
To be completed...