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

Terms

a(0) =0a(1) =1a(2) =3a(3) =6a(4) =13a(5) =29a(6) =59a(7) =121a(8) =248a(9) =501a(10) =1008a(11) =2024a(12) =4064a(13) =8150a(14) =16323a(15) =32686a(16) =65418a(17) =130906a(18) =261913a(19) =523966a(20) =1048123a(21) =2096517a(22) =4193412a(23) =8387355a(24) =16775449a(25) =33551945a(26) =67105359a(27) =134212792a(28) =268428497a(29) =536861096