#include<fstream>
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");
long long phi[100002];
int n,i,j,T;
int main ()
{
	for(i=1;i<=100000;i++)
		phi[i] = i;
	for(i=2;i<=100000;i++)
	{if(phi[i]==i)
		for(j=i;j<=100000;j+=i)
			phi[j]/=i,phi[j]*=(i-1);
	}
	in>>T;
	long long x;
	while(T--)
	{
		in>>n;
		x=2*phi[n]*n;
		out<<x<<'\n';
	}
	return 0;
}