#include <fstream>
#include <iostream>
using namespace std;

ifstream f("sum.in");
ofstream g("sum.out");

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

int main()
{f>>n;
for(i=1;i<100001;i++)
v[i]=i-1;

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

for(i=1;i<=n;i++)
{
    f>>x;
    a=2;
    a=a*x*v[x];
    g<<a<<endl;
}

    return 0;
}