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

 时间限制: 1s 内存限制: 512MB
题目描述

记 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

比赛公告

认真参加日常集训,积极参加本周六选拔赛,努力备战4月的蓝桥杯省赛。