51nod 1225 数学

F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod，也就是余数。

例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3。

给出n，计算F(n), 由于结果很大，输出Mod 1000000007的结果即可。

Input

输入1个数N(2 <= N <= 10^12)。

Output

输出F(n) Mod 1000000007的结果。

Input示例

6

Output示例

3

题意：求余数之和
题解：oies 

 #include <bits/stdc++.h>
 #define ll  __int64
 using namespace  std;
 ll mod=;
 ll ni=;
 ll pow(ll a,ll b)
 {
     ll re=;
     while(b)
     {
         if(b&)
             re=(re*a)%mod;
         b>>=;
         a=(a*a)%mod;
     }
     return re;
 }
 ll sum(ll l,ll r)
 {
     return ((l+r)%mod)*((r-l+)%mod)%mod*ni%mod;
 }
 int  main()
 {
      ni=pow(2ll,mod-);
     ll n,r,ans=;
     scanf("%I64d",&n);
     for(int ll i=;i<=n;i=r+){
         r=n/(n/i);
         ans=(ans+(n/i)%mod*sum(i,r)%mod)%mod;
     }
     n%=mod;
     printf("%I64d\n",(n*n%mod-ans+mod)%mod);
     return ;
 }