//#include<fstream>
#include<stdio.h>
#define inf "sum.in"
#define outf "sum.out"
#define MAX 100010
using namespace std;

//fstream f(inf,ios::in),g(outf,ios::out);

long long N,X;
long long phi[MAX];
char c[5];

int main()
{
freopen(inf,"r",stdin);
freopen(outf,"w",stdout);
long long i,j,sum;
for(i=1;i<=MAX;i++)phi[i]=i-1;
for( i=2;i<=MAX;i++)
    for(j=2*i;j<=MAX;j+=i)  phi[j]-=phi[i];
//f.get(c,5); f.get();
//N=c[0]-'0';
scanf("%lld",&N);
for(int i=1;i<=N;i++)
    {
    //f.get(c,5); f.get();
    //X=c[0]-'0';
    scanf("%lld",&X);
    sum=2*X*phi[X];
    printf("%lld\n",sum);
    //g<< sum <<"\n";
    }
//f.close();
//g.close();
return 0;
}