(625^17737+1)/626 = (25^35474+1)/626 = (5^70948+1)/626
PRP in base 79 and 83
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
To be completed...