One integer $n$ is given. How many integers between $1$ and $n$ (inclusive) are unrepresentable as $a^b$, where $a$ and $b$ are integers not less than $2$? \InputFile One positive integer $n~(n \le 10^{10})$. \OutputFile Print the amount of unrepresentable numbers.