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

Terms

a(0) =1a(1) =2a(2) =12a(3) =15a(4) =38a(5) =39a(6) =100a(7) =118a(8) =152a(9) =190a(10) =212a(11) =258a(12) =352a(13) =462a(14) =542a(15) =690a(16) =741a(17) =746a(18) =1285a(19) =1396a(20) =1417a(21) =1632a(22) =2119a(23) =2243a(24) =2318a(25) =2603a(26) =3370a(27) =3777a(28) =4073a(29) =4155