#ARC067A. [ABC052C] Factors of Factorial

[ABC052C] Factors of Factorial

Score : 300300 points

Problem Statement

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

Constraints

  • 1N1031 \leq N \leq 10^3

Input

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

NN

Output

Print the number of the positive divisors of N!N!, modulo 109+710^9+7.

3
4

There are four divisors of 3!3! =6=6: 11, 22, 33 and 66. Thus, the output should be 44.

6
30
1000
972926972