#CSES1082. 因子和
因子和
题目背景
翻译自 CSES-1082 题。
题目描述
让 表示整数 的因子和。例如,。
你的任务是计算如下的和:$$\sum_{i=1}^{n} \sigma(i) \mod (10^9 + 7)$$
输入格式
唯一的输入行包含一个整数 。
输出格式
输出 的结果。
样例
5
21
说明/提示
。
翻译自 CSES-1082 题。
让 σ(n) 表示整数 n 的因子和。例如,σ(12)=1+2+3+4+6+12=28。
你的任务是计算如下的和:$$\sum_{i=1}^{n} \sigma(i) \mod (10^9 + 7)$$
唯一的输入行包含一个整数 n。
输出 ∑i=1nσ(i)mod(109+7) 的结果。
5
21
1≤n≤1012。