시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.5 초 (추가 시간 없음) | 512 MB | 669 | 397 | 364 | 63.304% |
순서쌍은 (a, b)으로 나타낸다. 두 순서쌍 (a1, b1)과 (a2, b2)가 두 조건 a1 = a2 와 b1 = b2 를 만족한다면, 두 순서쌍을 같다고 한다.
자연수 N이 주어졌을 때, a × b가 N과 같은 서로 다른 순서쌍 (a, b)의 개수를 구하는 프로그램을 작성하시오. a와 b는 자연수이어야 한다.
첫째 줄에 자연수 N (1 ≤ N ≤ 1,000,000,000)이 주어진다.
첫째 줄에 곱이 N과 같은 서로 다른 순서쌍의 개수를 출력한다.
10
4
16
5
1048576
21
23
2
469762049
2