양의 정수 의 양의 약수의 개수를 라 하자.
양의 정수 이 주어진다. 다음 값을 구하여라.
정답은 매우 클 수 있으므로, 을 으로 나눈 나머지를 출력하여라.
Input
입력은 다음과 같은 형식으로 주어진다.
각 케이스는 다음과 같은 형식으로 주어진다.
Output
각 테스트 케이스마다 한 줄에 을 으로 나눈 나머지를 출력한다.
Constraints
- .
- .
Subtasks
Samples
입력
4
1
5
10
100
출력
1
10
27
482
지문, 최근 제출, 제출 폼을 준비하고 있습니다.
양의 정수 의 양의 약수의 개수를 라 하자.
양의 정수 이 주어진다. 다음 값을 구하여라.
정답은 매우 클 수 있으므로, 을 으로 나눈 나머지를 출력하여라.
입력은 다음과 같은 형식으로 주어진다.
각 케이스는 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 한 줄에 을 으로 나눈 나머지를 출력한다.