{"problem":{"name":"Unexpressed","description":{"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$?","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc193_c"},"statements":[{"statement_type":"Markdown","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$?\n\n## Constraints\n\n*   $N$ is an integer.\n*   $1 ≤ N ≤ 10^{10}$\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc193_c","tags":[],"sample_group":[["8","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$."],["100000","99634"]],"created_at":"2026-03-03 11:01:14"}}