Number of perfect-powers x in the range 2^n <= x < 2^(n+1).

Terms

a(0) =1a(1) =0a(2) =1a(3) =2a(4) =3a(5) =3a(6) =5a(7) =7a(8) =8a(9) =11a(10) =16a(11) =24a(12) =32a(13) =42a(14) =61a(15) =82a(16) =118a(17) =166a(18) =231a(19) =322a(20) =453a(21) =635a(22) =892a(23) =1253a(24) =1767a(25) =2487a(26) =3505a(27) =4936a(28) =6959a(29) =9816