#ARC067A. [ABC052C] Factors of Factorial

[ABC052C] Factors of Factorial

配点 : 300300

問題文

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

制約

  • 1N1031 \leq N \leq 10^3

入力

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

NN

出力

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

3
4

3!3! =6=6 です。66 の正の約数は 1,2,3,61,2,3,644 個なので、44 を出力します。

6
30
1000
972926972