#409. 计算因数和(二)

计算因数和(二)

小明不满足于计算一个数的因数和,他想知道 1,2,3,⋯n1,2,3,⋯n 这些数的因数和加起来的值是多少。换句话说,记 fif_i 为 ii 的因数和,小明想知道 ∑i=1nfi\sum_{i=1}^{n}f_i。

小明相信,聪明的你一定可以帮他解决这个问题。

输入格式

读入一个整数 n(1≤n≤5×107)n(1≤n≤5×10^7)。

输出格式

输出一个整数,表示 ∑i=1nfi\sum_{i=1}^{n}f_i。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 factor.in,输出文件为 factor.out

样例输入

10

样例输出

87