#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<string>
#include<vector>
#include<iostream>
#include<cstring>
#define inf 0x3f3f3f3f
using namespace std;
#define ll long long
int ans[500005];
void init()
{
    memset(ans,0,sizeof(ans));
    for(int i=1;i<500005;i++)//因子的大小
        for(int j=i;j<500005;j=j+i)//把i的倍数都累加i这个因子
            ans[j]+=i;
}

int main()///hdu1215，唯一分解定理
{//求小于n的因子数的和。比如12， 1 2 3 4 6
    int t;
    scanf("%d",&t);
    init();
    while(t--)
    {
        int n;
        scanf("%d",&n);
        printf("%d\n",ans[n]-n);//打表的时候把自己也算进去，输出答案要减去本身

    }
    return 0;
}