小G的约数

$题意：$

$小G定义了两个函数F(n)为n的约数和$

$G(n)=F(1)+F(2)+...+F(n-1)+F(n),求G(G(n)).$

$考虑分块，我们只需要考虑1...\sqrt{n}中每一个因子的贡献即可$

$显然,对于因子i,它在1...\sqrt{n}中的个数为n/i,那么它的贡献为n/i\ast i$

$对于大于\sqrt{n}的因子,对\sum _{k=\sqrt{n}+1}^{n/i}k求和即可$

#include <set>
#include <map>
#include <list>
#include <cmath>
#include <stack>
#include <queue>
#include <string>
#include <bitset>
#include <vector>
#include<cstring>
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
typedef unsigned long long ull;
inline int read(){int s=0,w=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();return s*w;}
const int maxn = 1e6+5;
int main()
{
    ll n; cin>>n;
    ll ans=0;
    for(ll i=1;i<=sqrt(n);i++)
    {
        ans+=(n/i)*i;
        if(n/i>sqrt(n))
        {
            ll q=n/i;
            ll p=sqrt(n)+1;
            ans+=(q-p+1)*(q+p)/2;
        }
    }
    n=ans,ans=0;
    for(ll i=1;i<=sqrt(n);i++)
    {
        ans+=(n/i)*i;
        if(n/i>sqrt(n))
        {
            ll q=n/i;
            ll p=sqrt(n)+1;
            ans+=(q-p+1)*(q+p)/2;
        }
    }
    printf("%lld\n",ans);
    return 0;
}