问题 3446 --阶乘分解2

3446: 阶乘分解2

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

题目描述

求N!的因数的个数，结果对1000000003取模即可

输入

一个整数 N。

输出

一个正整数，表示N!的因数的个数。结果对1000000003取模即可

样例输入

5

样例输出

16

提示

3≤N≤10^6

来源

唯一分解定理 

[提交][状态]