1007 - 约数个数

通过次数

43

提交次数

190

Time Limit : 1 秒
Memory Limit : 256 MB

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

Input

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

Output

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

Examples

Input

5

Output

16