LightOJ 1098 - A New Function （前n项的因子和 不包括本身和1）

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<math.h>
#include<string>
#include<vector>
using namespace std;
#define INF 0x3f3f3f3f
#define LL long long
#define N 1000006
int main()
{
    int T,t=1;
    scanf("%d",&T);
    while(T--)
    {
        LL e,f,n;
        scanf("%lld",&n);
        LL m=(int)sqrt(n);
        LL sum=0;
        for(LL i=2;i<=m;i++)
        {
            sum+=i;///本身这个因子满足
            e=i+1;///前面的已经统计  往后推
            f=n/i;///一共有多少个
            if(e>f) continue;
            sum+=(f-e+1)*i;///一共出现几次这个因子
            sum+=(f-e+1)*(e+f)/2;///因子对应的另一个因子  数列求和
        }
        printf("Case %d: %lld\n",t++,sum);
    }
    return 0;
}