#include <stdio.h>

using namespace std;
long long n,i,j,nr,v[100005];
FILE *fin,*fout;
int main()
{
    fin=fopen("sum.in","r");
    fout=fopen("sum.out","w");
    for(i=2;i<=100000;i++)
        v[i]=i;
    for(i=2;i<=100000;i++)
        if(v[i]==i)
            for(j=i;j<=100000;j+=i)
                v[j]=v[j]/i*(i-1);
    fscanf(fin,"%lld",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(fin,"%lld",&nr);
        fprintf(fout,"%lld\n",2*nr*v[nr]);
    }
    return 0;
}