#include <iostream>
using namespace std;
#define MAXN 500002
int sum[MAXN];
void init()
{
int i,j;
for(i=1;i<MAXN;i++)sum[i] =1;
sum[0] = 0 ;
for(i=2;i<MAXN/2;i++)//因子
{
for(j=2*i;j<MAXN;j+=i)//是因子的倍数
sum[j]+=i;
}
}
int main()
{
int T,n;
init();
scanf("%d",&T);
{
while(T--)
{
scanf("%d",&n);
printf("%d\n",sum[n]);
}
}
return 0 ;
}