2683 问题 U: 蓝桥杯2022年第十三届省赛真题-因数平方和

时间限制: 1s 内存限制: 512MB 提交: 1159 解决: 170
题目描述

记 f(x) 为 x 的所有因数的平方的和。例如:f(12) = 12 + 22 + 32 + 42 + 62 + 122

定义蓝桥杯2022年第十三届省赛真题因数平方和。给定 n, 求 g(n) 除以 109 + 7 的余数。 

输入
输入一行包含一个正整数 n。
输出
输出一个整数表示答案 g(n) 除以 109 + 7 的余数。
样例输入
100000
样例输出
680584257
提示

对于 20% 的评测用例,n ≤ 105

对于 30% 的评测用例,n ≤ 107

对于所有评测用例,1 ≤ n ≤ 109

比赛公告

每天30题

漏油!漏油!漏油!

漏油!漏油!漏油!

漏油!漏油!漏油!

漏油!漏油!漏油!