#include <iostream>
#include<fstream>
#include<vector>
#include<bitset>
using namespace std;
int i,j,num,n,x,k,s,stot,sum,mark[200005];
vector<int> v[100005];
bitset<100005> b;
int main()
{
    ifstream f("sum.in");
    ofstream g("sum.out");
    f>>n;
    for(i=2;i<=100000;i++)
        if(!b[i])
        for(j=i;j<=100000;j+=i)
    {
        v[j].push_back(i);
        b[j]=1;
    }
    for(int cnt=1;cnt<=n;cnt++)
    {
        f>>x;s=0;
        for(k=0;k<v[x].size();k++)
        {
            num=v[x][k];
            for(i=num;i<=2*x;i+=num)
                if(mark[i]!=cnt)
            {mark[i]=cnt;s+=i;}
        }
        stot=x*(2*x+1);
        sum=stot-s;
        g<<sum<<'\n';
    }
    return 0;
}