C - Factors of Factorial
Editorial
/
Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 300 点
問題文
整数 N が与えられます。 N! の正の約数の個数を 10^9+7 で割った余りを求めてください。
制約
- 1≦N≦10^3
入力
入力は以下の形式で標準入力から与えられる。
N
出力
N! の正の約数の個数を 10^9+7 で割った余りを出力せよ。
入力例 1
3
出力例 1
4
3! =6 です。6 の正の約数は 1,2,3,6 の 4 個なので、4 を出力します。
入力例 2
6
出力例 2
30
入力例 3
1000
出力例 3
972926972
Score : 300 points
Problem Statement
You are given an integer N. Find the number of the positive divisors of N!, modulo 10^9+7.
Constraints
- 1≤N≤10^3
Input
The input is given from Standard Input in the following format:
N
Output
Print the number of the positive divisors of N!, modulo 10^9+7.
Sample Input 1
3
Sample Output 1
4
There are four divisors of 3! =6: 1, 2, 3 and 6. Thus, the output should be 4.
Sample Input 2
6
Sample Output 2
30
Sample Input 3
1000
Sample Output 3
972926972