Perfect powers which have the form prime(n) - n for some n.

Terms

a(0) =1a(1) =1a(2) =25a(3) =32a(4) =125a(5) =128a(6) =441a(7) =529a(8) =729a(9) =961a(10) =1089a(11) =1369a(12) =2025a(13) =2809a(14) =3375a(15) =4489a(16) =4900a(17) =4913a(18) =9216a(19) =10201a(20) =10404a(21) =12167a(22) =16384a(23) =17576a(24) =18225a(25) =20736a(26) =27889a(27) =31684a(28) =34596a(29) =35344