1007 - 约数个数

通过次数

39

提交次数

183

时间限制 : 1 秒
内存限制 : 256 MB

N!是一个很大的数字,请求出N!的约数个数。

输入

输入一个正整数N,不超过5*10^7。

输出

输出一个整数表示答案,答案对1e9+7求余数 输入样例 复制

样例

输入

5

输出

16