Sum of Divisors

题目描述

令 $\sigma(n)$ 表示整数 $n$ 的因子之和。例如，$\sigma(12)=1+2+3+4+6+12=28$。 你的任务是计算和 $\sum_{i=1}^n \sigma(i)$ 对 $10^9+7$ 取模的结果。

输入格式

唯一的一行输入包含一个整数 $n$。

输出格式

输出 $\sum_{i=1}^n \sigma(i)$ 对 $10^9+7$ 取模的结果。

5

21

提示

$1 \le n \le 10^{12}$

标签: CSES1082|数学

来源

CSES1082|数学