題目 2683:
藍橋杯2022年第十三屆省賽真題-因數(shù)平方和
時間限制: 2s
內(nèi)存限制: 576MB 提交: 1159 解決: 170
題目描述
記 f(x) 為 x 的所有因數(shù)的平方的和。例如：f(12) = 12 + 22 + 32 + 42 + 62 + 122。
定義
。給定 n, 求 g(n) 除以 109 + 7 的余數(shù)。
輸入格式
輸入一行包含一個正整數(shù) n。
輸出格式
輸出一個整數(shù)表示答案 g(n) 除以 109 + 7 的余數(shù)。
樣例輸入
100000
樣例輸出
680584257
提示
對于 20% 的評測用例，n ≤ 105。
對于 30% 的評測用例，n ≤ 107。
對于所有評測用例，1 ≤ n ≤ 109。