#arc067a. [arc067_a]Factors of Factorial
[arc067_a]Factors of Factorial
Problem Statement
You are given an integer . Find the number of the positive divisors of , modulo .
Constraints
Input
The input is given from Standard Input in the following format:
Output
Print the number of the positive divisors of , modulo .
Sample Input 1
3
Sample Output 1
4
There are four divisors of : , , and . Thus, the output should be .
Sample Input 2
6
Sample Output 2
30
Sample Input 3
1000
Sample Output 3
972926972