商之和 （暴力）

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);      }