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