#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int a[2000002];
long long s[100001];
int main()
{
int n,m=0,i,j,x,h,y[100001],ma=1000001;
fin>>n;
for(i=1;i<=n;i++)
    fin>>y[i];
    for(i=1;i<=n;i++)
        s[i]=y[i]*(2*y[i]+1);
    for(i=2;i<=ma;i++){
    if(!a[i])
        for(j=i+i;j<=ma;j+=i)
        a[j]=1;}
        for(i=1;i<=n;i++){
            for(j=2;j<=y[i];j++)
                if((!a[j])&&y[i]%j==0)
                for(h=j;h<=2*y[i];h+=j)
                if(a[h]!=2)
            {
                s[i]-=h;
            }}
for(i=1;i<=n;i++)
    fout<<s[i]<<'\n';

}