2683 问题 G: 蓝桥杯2022年第十三届省赛真题-因数平方和
时间限制: 1s
内存限制: 512MB 提交: 1080 解决: 163
题目描述
记 f(x) 为 x 的所有因数的平方的和。例如：f(12) = 12 + 22 + 32 + 42 + 62 + 122。
定义
。给定 n, 求 g(n) 除以 109 + 7 的余数。
输入
输入一行包含一个正整数 n。
输出
输出一个整数表示答案 g(n) 除以 109 + 7 的余数。
样例输入
100000
样例输出
680584257
提示
对于 20% 的评测用例，n ≤ 105。
对于 30% 的评测用例，n ≤ 107。
对于所有评测用例，1 ≤ n ≤ 109。