Sigma Function

The sigma function $\sigma(n)$ is the sum of all divisors of an integer $n$.

For example, $\sigma(2) = 1 + 2 = 3$, $\sigma(6) = 1 + 2 + 3 + 6 = 12$, and $\sigma(12) = 1 + 2 + 3 + 4 + 6 + 12 = 28$.

Given $m$, write a program that counts how many $n$ with $1 \le n \le m$ have an even $\sigma(n)$.

The first line contains $m$ ($1 \le m \le 10^{12}$).

Print the number of $n$ with $1 \le n \le m$ whose $\sigma(n)$ is even.