#include <stdio.h>

using namespace std;

#define MAX 100000
int v[MAX+1];

int main()
{
    FILE *fin=fopen("sum.in","r"), *fout=fopen("sum.out","w");

    int i,n,j;

    fscanf(fin,"%d",&n);

    for(i=2;i<=MAX;i++)
        v[i]=i-1;

    for(i=2;i<=MAX;i++)
    {
        for(int j=i+i; j<=MAX;j+=i)
        {
            v[j]=v[j]-v[i];
        }
    }

    for(i=1;i<=n;i++)
    {
        long long x;
        fscanf(fin,"%d",&x);
        x*=2*v[x];
        fprintf(fout,"%d \n",x);
    }


    return 0;
}