시그마 함수

시그마 함수 $\sigma(n)$은 정수 $n$의 모든 약수를 더한 값이다.

예를 들어 $\sigma(2) = 1 + 2 = 3$, $\sigma(6) = 1 + 2 + 3 + 6 = 12$, $\sigma(12) = 1 + 2 + 3 + 4 + 6 + 12 = 28$이다.

$m$이 주어졌을 때, $1 \le n \le m$인 $n$ 중에서 $\sigma(n)$이 짝수인 것이 몇 개인지 구하는 프로그램을 작성하시오.

첫째 줄에 $m$이 주어진다. ($1 \le m \le 10^{12}$)

첫째 줄에 $1 \le n \le m$인 $n$ 중에서 $\sigma(n)$이 짝수인 것의 개수를 출력한다.