hdu1215 求因子和

#include <iostream>
using namespace std;
#define MAXN 500002
int sum[MAXN];

void init()
{
    int i,j;
    for(i=1;i<MAXN;i++)sum[i] =1;
    sum[0] = 0 ;
    for(i=2;i<MAXN/2;i++)//因子 
    {
        for(j=2*i;j<MAXN;j+=i)//是因子的倍数 
            sum[j]+=i;
    }
}
int main()
{
    int T,n;
    init();
    scanf("%d",&T); 
    {
        while(T--)
        {
            scanf("%d",&n);
            printf("%d\n",sum[n]);
        }
    }
    return 0 ;
}