Numbers n such that prime(n) + n is a perfect power.

Terms

a(0) =3a(1) =5a(2) =8a(3) =9a(4) =12a(5) =86a(6) =105a(7) =147a(8) =176a(9) =214a(10) =230a(11) =241a(12) =355a(13) =412a(14) =503a(15) =696a(16) =1065a(17) =1147a(18) =1170a(19) =1273a(20) =1334a(21) =2021a(22) =2455a(23) =2600a(24) =2660a(25) =2772a(26) =3299a(27) =3332a(28) =3365a(29) =4417