#409. 计算因数和(二)

计算因数和(二)

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

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

输入格式

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

输出格式

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

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

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

样例输入

10

样例输出

87