#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;
定义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;