(625^26267+1)/626 = (25^52534+1)/626 = (5^105068+1)/626
PRP in base 11 and 13
For base 625, I found hitherto:
(625^3+1)/626
(625^7+1)/626
(625^11+1)/626
(625^31+1)/626
(625^67+1)/626
(625^9173+1)/626
(625^17737+1)/626
(625^26267+1)/626
To be completed...