求N的因子之和。

理论依据：

代码：

 

/*
显然，数据够大的时候，数组要用 __int64

*/

#include<iostream>
#include<map>
#include<cstdio>
#include<cstdlib>
#include<cstring>

using namespace std;


bool  s[1000003];
int num[1000003];//用来%j
int ans[1000003];//保存和。

void make_ini()    //全部扫一遍。筛选一下。
{
    int i,j,k,t;
    for(i=1;i<=1000000;i++)
    {
    num[i]=i;
    ans[i]=1;
    }
    for(i=2;i<=1000000;i++)
    if(s[i]==false)//是素数
    {
        for(j=i;j<=1000000;j=j+i)//枚举每个素数的倍数
        {
           // if(j%i==0) //这个肯定成立，不需要
            {
                k=1;t=1;
                while(num[j]%i==0)
                {
                    num[j]=num[j]/i;
                    t=t*i;//关键部分。
                    k=k+t;//关键部分
                }
                ans[j]=ans[j]*k;
            }
            s[j]=true;
        }
    }
}

int main()
{
    int n;
    make_ini();
    while(scanf("%d",&n)>0)
    {
        printf("%d\n",ans[n]-n);
    }
    return 0;
}