C - Factors of Factorial

Contest Duration: 2017-01-15(Sun) 12:00 - 2017-01-15(Sun) 13:40 (local time) (100 minutes) Back to Home

C - Factors of Factorial Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : $300$ 点

整数 $N$ が与えられます。 $N!$ の正の約数の個数を $10^9+7$ で割った余りを求めてください。

入力は以下の形式で標準入力から与えられる。

$N$

$N!$ の正の約数の個数を $10^9+7$ で割った余りを出力せよ。

Copy

Copy

$3!$ $=6$ です。 $6$ の正の約数は $1,2,3,6$ の $4$ 個なので、 $4$ を出力します。

Copy

Copy

Copy

Copy

972926972

Score : $300$ points

You are given an integer $N$ . Find the number of the positive divisors of $N!$ , modulo $10^9+7$ .

The input is given from Standard Input in the following format:

$N$

Print the number of the positive divisors of $N!$ , modulo $10^9+7$ .

Copy

Copy

There are four divisors of $3!$ $=6$ : $1$ , $2$ , $3$ and $6$ . Thus, the output should be $4$ .

Copy

Copy

Copy

Copy

972926972