商之和 （暴力）

Description

给出数n，求ans=(n/1)+(n/2)+...+(n/n)

Input

一行，一个整数n

Output

一行，一个整数ans%23333333333333333(2后面16个3)

Sample Input

4

Sample Output

8

HINT

0<=n<=10¹²，实际上可能还会更小点

    #include<stdio.h>  
    #include<math.h>  
    long long sum,n,q;  
    int main()  
    {  
        scanf("%lld",&n);  
        sum=n;  
        q=sqrt(n);  
        for(long long i=2;i*i<=n;i++)  
        {  
            sum=(sum+n/i%23333333333333333)%23333333333333333;  
            sum=(sum+(i-1)*(n/(i-1)-n/i)%23333333333333333)%23333333333333333;  
        }  
        if(n/q>q)  
            sum=(sum+q*(n/q-n/(q+1))%23333333333333333)%23333333333333333;  
        printf("%lld",sum);  
    }