记 f(x) 为 x 的所有因数的平方的和。例如:f(12) = 12 + 22 + 32 + 42 + 62 + 122。
定义。给定 n, 求 g(n) 除以 109 + 7 的余数。
100000
680584257
对于 20% 的评测用例,n ≤ 105。
对于 30% 的评测用例,n ≤ 107。
对于所有评测用例,1 ≤ n ≤ 109。
2680,2664,2681,2665,2682,2667,2683,2668
2680,2664,2681,2665,2682,2667,2683,2668
2680,2664,2681,2665,2682,2667,2683,2668
2680,2664,2681,2665,2682,2667,2683,2668