因数平方和

因数平分和

1.题目描述

记 f ( x ) f(x)f(x) 为 x xx 的所有因数的平方的和。例如: f ( 12 ) = 1 2 + 2 2 + 3 2 + 4 2 + 6 2 + 1 2 2 f(12)=1^{2}+2^{2}+3^{2}+4^{2}+6^{2}+12^2f(12)=1 2+2 2+3 2+4 2+6 2+12 2定义 g ( n ) = ∑ i = 1 n f ( i ) g(n)=\sum_{i=1}^{n} f(i)g(n)=∑ i=1n f(i) 。给定 n nn, 求 g ( n ) g(n)g(n) 除以 1 0 9 + 7 10^{9}+710 9+7 的余数。

2.输入格式

输入一行包含一个正整数 nn 。

3.输出格式

输出一个整数表示答案 g ( n ) g(n)g(n) 除以 1 0 9 + 7 10^{9}+710 9+7 的余数。

4.样例输入

100000

5.样例输出

680584257

6.数据范围

1 ≤ n ≤ 1 0 9 1\leq n \leq 10^{9}1≤n≤10

9

2.解题思路

根据定义可知 g ( n ) = f ( 1 ) + f ( 2 ) + f ( 3 ) + .