2683 問題 G: 藍(lán)橋杯2022年第十三屆省賽真題-因數(shù)平方和
時(shí)間限制: 1s
內(nèi)存限制: 512MB 提交: 1159 解決: 170
題目描述
記 f(x) 為 x 的所有因數(shù)的平方的和。例如：f(12) = 12 + 22 + 32 + 42 + 62 + 122。
定義
。給定 n, 求 g(n) 除以 109 + 7 的余數(shù)。
輸入
輸入一行包含一個(gè)正整數(shù) n。
輸出
輸出一個(gè)整數(shù)表示答案 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,26682680,2664,2681,2665,2682,2667,2683,26682680,2664,2681,2665,2682,2667,2683,26682680,2664,2681,2665,2682,2667,2683,26682680,2664,2681,2665,2682,2667,2683,26682680,2664,2681,2665,2682,2667,2683,2668