#272. 计算因数和Ⅱ

计算因数和Ⅱ

题目描述

程猴对一个数的因数和产生了很大的兴趣,比如 12 的因数有 1,2,3,4,6,12因数和为 28。现在阿Q想知道1,2,3…n 这些数的因数和加起来的值是多少。换句话说,记f为i的因数和,阿Q想知道

i=1nfi\sum_{i=1}^n f_i

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

输入格式

读入一个整数n(1n5x1071\le n\le 5x10^7)。

输出格式

输出一个整数,表示1,2,3…n 这些数的因数和

样例输入

10

样例输出

87