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

Terms

a(0) =8a(1) =16a(2) =27a(3) =32a(4) =49a(5) =529a(6) =676a(7) =1000a(8) =1225a(9) =1521a(10) =1681a(11) =1764a(12) =2744a(13) =3249a(14) =4096a(15) =5929a(16) =9604a(17) =10404a(18) =10609a(19) =11664a(20) =12321a(21) =19600a(22) =24336a(23) =25921a(24) =26569a(25) =27889a(26) =33856a(27) =34225a(28) =34596a(29) =46656