1007 - 约数个数

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

输入

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

输出

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

样例

输入

5

输出

16
时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题