#P1608. 约数研究(number)

约数研究(number)

题目描述

定义f(x)为x的约数个数。例如f(2)=2,f(6)=4。给定n,求出f(1)到f(n)的和。

输入格式

一行一个正整数n。

输出格式

一行一个数表示答案。

样例输入

3

样例输出

5

数据范围

对于30%的数据,n<=1000;

对于50%的数据,n<=200,000.

对于70%的数据,n<=5,000,000;

对于100%的数据,n<=10^10;