#include <stdio.h>
using namespace std;

FILE*f=fopen("sum.in","r");
FILE*g=fopen("sum.out","w");

long long n,x,v[100001],i,j,a;

int main()
{fscanf(f,"%d",&n);
for(i=1;i<100001;i++)
v[i]=i-1;

for(i=2;i<100001;i++)
for(j=2*i;j<100001;j=j+i)
v[j]=v[j]-v[i];

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

    return 0;
}