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

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

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

int main()
{
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';
for(int i=1;i<=N;i++)
    {
    f.get(c,5); f.get();
    X=c[0]-'0';
    sum=2*X*phi[X];
    g<< sum <<"\n";
    }
f.close();
g.close();
return 0;
}