nyoj-478-月老的烦恼（1）

#include<stdio.h>
int a[500002]={0};
void shuzu()
{
int i,j;
for(i=2;i<500002;i++)
for(j=1;i*j<500002;j++)
a[i*j]+=j;
}
int main()
{
int s;
shuzu();
scanf("%d",&s);
while(s--)
{
int n;
scanf("%d",&n);
printf("%d\n",a[n]);
}
return 0;
}