#include <fstream>
#define NMAX 100005

using namespace std;

ifstream fin("sum.in"); ofstream fout("sum.out");

int n, phi[NMAX];
long long x;


void solve_phi ()
{
	for (int i=1; i<=NMAX; ++i)
		phi[i]=i-1;
	for (int i=1; i<=NMAX; ++i)
	{
		for (int j=2*i; j<=NMAX; j+=i)
			phi[j]-=phi[i];
	}
}

int main ()
{
	fin>>n;
	solve_phi ();
	for (int i=1; i<=n; ++i)
	{
		fin>>x;
		fout<<2*phi[x]*x<<"\n";
	}
	fin.close(); fout.close();
	return 0;
}