2904 - 【入门】计算因数和（二）

周周不满足于计算一个数的因数和，他想知道 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。

本题时间复杂度不能大于 \mathcal{O}(n)，考虑每个因数对答案的贡献。