11692번 - 시그마 함수

시그마 함수 σ(n)은 정수 n의 약수의 합을 구하는 함수이다.

예를 들어, σ(2) = 1+2 = 3이고, σ(6) = 1+2+3+6 = 12, σ(12) = 1+2+3+4+6+12 = 28 이다.

m이 주어졌을 때, 1 ≤ n ≤ m인 모든 n의 σ(n) 중에서 값이 짝수인 것이 몇 개 있는지 구하는 프로그램을 작성하시오.

첫째 줄에 m (1 ≤ m ≤ 10¹²)이 주어진다. 

첫째 줄에 1 ≤ n ≤ m인 모든 n의 σ(n) 중에서 값이 짝수인 것의 개수를 출력한다.