logo AlgoBeat OnlineJudge
登录 注册

#104176. [BZOJ 4176] Lucas的数论

内存限制:256 MiB 时间限制:30000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

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

求如下表达式的值:

其中 表示ij的约数个数。

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

输入格式

第一行一个整数n。

输出格式

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

样例

样例输入

2

样例输出

8

数据范围与提示

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