Lucas的数论

内存限制：256 MiB 时间限制：30 Sec

提交提交记录讨论

去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。

在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中表示i的约数个数。他现在长大了，题目也变难了。

求如下表达式的值：

其中表示ij的约数个数。

他发现答案有点大，只需要输出模1000000007的值。

第一行一个整数n。

一行一个整数ans，表示答案模1000000007的值。

样例输入

样例输出

对于100%的数据n <= 10^9。