시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 33 17 10 55.556%

문제

시그마 함수 σ(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 ≤ 1012)이 주어진다. 

출력

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

예제 입력

3

예제 출력

1

예제 입력 2

4

예제 출력 2

1

예제 입력 3

10

예제 출력 3

5

예제 입력 4

20

예제 출력 4

13

예제 입력 5

50

예제 출력 5

38

힌트

출처