【数论】Factors of Factorial @upcexam6503

 

问题 G: Factors of Factorial

时间限制: 1 Sec  内存限制: 128 MB
提交: 57  解决: 33
[提交][状态][讨论版][命题人:admin]

题目描述

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

Constraints
1≤N≤103

输入

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

输出

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

样例输入

3

样例输出

4

提示

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

 

 

水题，差点没做出来，就很尬。

阶乘拆成质因子乘积，根据每种质因子可以取的数量，由乘法原理得到答案

代码略