{"raw_statement":[{"iden":"problem statement","content":"Given is an integer $N$. How many integers between $1$ and $N$ (inclusive) are unrepresentable as $a^b$, where $a$ and $b$ are integers not less than $2$?"},{"iden":"constraints","content":"*   $N$ is an integer.\n*   $1 ≤ N ≤ 10^{10}$"},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$"},{"iden":"sample input 1","content":"8"},{"iden":"sample output 1","content":"6\n\n$4$ and $8$ are representable as $a^b$: we have $2^2 = 4$ and $2^3 = 8$.  \nOn the other hand, $1$, $2$, $3$, $5$, $6$, and $7$ are unrepresentable as $a^b$ using integers $a$ and $b$ not less than $2$, so the answer is $6$."},{"iden":"sample input 2","content":"100000"},{"iden":"sample output 2","content":"99634"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}