Perfect powers which have at least one prime neighbor.

Terms

a(0) =1a(1) =4a(2) =8a(3) =16a(4) =32a(5) =36a(6) =100a(7) =128a(8) =196a(9) =256a(10) =400a(11) =576a(12) =676a(13) =1296a(14) =1600a(15) =2916a(16) =3136a(17) =4356a(18) =5476a(19) =7056a(20) =8100a(21) =8192a(22) =8836a(23) =12100a(24) =13456a(25) =14400a(26) =15376a(27) =15876a(28) =16900a(29) =17956