記 f(x) 為 x 的所有因數(shù)的平方的和。例如:f(12) = 12 + 22 + 32 + 42 + 62 + 122。
定義。給定 n, 求 g(n) 除以 109 + 7 的余數(shù)。
100000
680584257
對(duì)于 20% 的評(píng)測(cè)用例,n ≤ 105。
對(duì)于 30% 的評(píng)測(cè)用例,n ≤ 107。
對(duì)于所有評(píng)測(cè)用例,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