atcoder#ARC067A. [ABC052C] Factors of Factorial
[ABC052C] Factors of Factorial
Score : points
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 .
3
4
There are four divisors of : , , and . Thus, the output should be .
6
30
1000
972926972