P3578.第3题-小C的因子和

1000ms

Difficulty: 7

所属公司 : 饿了么

算法与标签>数学

题目内容

给定一个正整数 $x$ ，定义 $f(x)$ 为 $x$ 的所有正因子的立方和。例如: $f(12)=1^3 +2^3 +3^3 +4^3+6^3+12^3$

令 $g(n)=\sum ^n_{i=1}f(i)$

小 $C$ 需要快速计算 $g(n)$ 对 $(10^9 +7)$ 取模后的结果。

[名词解释]

因子:因子指能整除给定正整数的正整数。

输入仅包含一个整数 $n (1≦n≦10^9)$ 。

输出一个整数，表示 $g(n)$ 对 $(10^9+7)$ 取模后的结果。

输入

输出

输入

输出

输入

预期输出（选填）