1457번 - 정확해
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 14 | 4 | 4 | 36.364% |
문제
0보다 큰 정수 K가 M보다 작은 약수이지만, M이 K^N으로 나누어떨어지지 않을 때, K를 M의 멋진 약수라고 한다. d(M)을 M의 멋진 약수의 개수라고 했을 때, d(A) + d(A+1) + ... + d(A+B)를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 세 개의 정수 A B N이 들어온다. A는 1보다 크거나 같고 10^6보다 작거나 같은 자연수이고, B는 1보다 크거나 같고 10^7보다 작거나 같은 자연수이고, N은 2보다 크거나 같고 10보다 작거나 같은 자연수이다.
출력
첫째 줄에 답을 출력한다. 정답은 항상 2147483647보다 작거나 같다.
예제 입력
32 1 3
예제 출력
5
힌트
출처
- 문제를 번역한 사람: baekjoon