// sum
#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;

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

#define X 100001
int phi[X];

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