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