XOJ Divisor counting

Divisor counting

Let σ(n) denote the number of divisors of n.

Compute σ(1)+σ(2)+⋯+σ(n).

Input

An integer n.

(1≤n≤10^14)

Output

The sum.

Sample input

5

Sample output

10

直接枚举，枚举技巧：只要枚举到sqrt（n），另一半可以根据（n/i+n/(i+1)）*i得出。。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    long long n;
    while(~scanf("%lld",&n))
    {
        int sqr=sqrt(1.0*n);
        long long sum=0;
        for(int i=1;i<=sqr;i++)
        {
            sum+=n/i;
            sum+=(n/i-n/(i+1))*i;
        }
        if(sqr==n/sqr)
            sum-=sqr;
        printf("%lld\n",sum);
    }
    return 0;
}