HDOJ1215 ( 七夕节 )【居然还可以这么解~】

#include <stdio.h>
int t,n,f[500001];
void Init()
{
int i,j;
for (i=1;i<=250000;i++)
{
for (j=i+i;j<=500000;j+=i)
f[j]+=i;
}
}
int main()
{
Init();
scanf("%d",&t);
while (t--)
{
scanf("%d",&n);
printf("%d\n",f
);
}
return 0;
}