2904 - 【入门】计算因数和（二）
时间限制 : 1 秒
内存限制 : 128 MB
周周不满足于计算一个数的因数和，他想知道 1,2,3,\cdots n 这些数的因数和加起来的值是多少。换句话说，记 f_i 为 i 的因数和，周周想知道 \sum\limits_{i=1}^nf_i。
周周相信，聪明的你一定可以帮他解决这个问题。
输入
读入一个整数 n(1\le n\le 5\times 10^7)。
输出
输出一个整数，表示 \sum\limits_{i=1}^nf_i。
样例
输入
10
输出
87
提示
本题时间复杂度不能大于 \mathcal{O}(n)，考虑每个因数对答案的贡献。