//		http://infoarena.ro/problema/sum
#include <fstream>
#define X 100001

using namespace std;

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

int v[X];

void phi()
{
	for (int i=1;i<=N;i++) v[i]=i;
	for (int i=2;i<=N;i++)
		if (v[i]==i)
			for (j=i;j<=N;j+=i) v[j] /=i, v[j] *= (i-1);
}
int main()
{
	int n,t;
	f>>t;
	phi();
	for(int i=1;i<=t;i++)
	{
		f>>n;
		g<<n*v[n]*2<<"\n";
	}
}