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

using namespace std;

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

int v[X];

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