hdu1215七夕节

#include <iostream>
#include<cstdio>
#include<string.h>
#define N 500001
using namespace std;
__int64 s[N+10];
int main()
{
int i,j,k,n,m;

for(i = 1 ; i <= N/2 ; i++)
{
for(j=i+i ; j< N ; j+=i)
s[j]+=i;
}
scanf("%d",&k);
while(k--)
{
scanf("%d",&m);
printf("%I64d\n",s[m]);
}
return 0;
}