#include<stdio.h>
#include<string.h>
#include<stdlib.h>
long long s[500005];
void fun()
{
for(int i=1;i<500005;i++)
{
s[i]=1;
}
for(int i=2;i<500005;i++)
{
for(int j=2;i*j<500005;j++)
{
s[i*j]+=i;
}
}
}
int main()
{
fun();
int t,n;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%d",&n);
printf("%I64d\n",s[n]);
}
}
//system("pause");
return 0;
}
转载于:https://www.cnblogs.com/zhangshu/archive/2011/07/19/2110740.html