Dotcpp  >  编程题库  >  蓝桥杯2022年第十三届省赛真题-因数平方和
题目 2683:

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

时间限制: 3s 内存限制: 576MB 提交: 958 解决: 156

题目描述

记 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

标签