链接: https://cses.fi/problemset/task/1082

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

令 $\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$ 取模的结果。

数据范围

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

样例输入

5

样例输出

21