hdu 1215

//  http://acm.hdu.edu.cn/showproblem.php?pid=1215
//    这和以往的求因子之和的方法不同
/*   这里的主要思想是把每个数字拆开  看函数二层循环
     当j是二的倍数的时候，每个j都加上2（这个2就是他的因子），这样循环下去，就能把所有的因子之和求出来了
    不会有超时的现象，时间复杂度是o（nlogn）
*/
#include<stdio.h>
int ans[500001];
void fun()
{
    int i,j;
    for(i=1;i<=500000;i++)
        ans[i]=1;
    for(i=2;i<=250000;i++)
    {
        for(j=2*i;j<=500000;j+=i)
            ans[j]+=i;
    }
}
int main()
{
    int t,n;
    fun();
    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
        scanf("%d",&n);
        printf("%d\n",ans[n]);
        }
    }
    return 0;
}