【数论】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.

 

 

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

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

代码略

 

posted @ 2018-06-01 22:03  NeilThang  阅读(141)  评论(0编辑  收藏  举报