| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 256 MB | 639 | 173 | 151 | 55.515% |
시그마 함수 σ(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
4
1
10
5
20
13
50
38