#include<fstream>
#include<cstdio>
using namespace std;
const int maxim=100001;
ifstream f("sum.in");
ofstream g("sum.out");
int v[maxim],i,j,n,x;
long long a;
int main()
{
	f >> n;
	for(i=2;i<maxim;i++) v[i]=i;
	for(i=2;i<maxim;i++)
		if(v[i]==i)
			for(j=i;j<maxim;j+=i) v[j]=v[j]/i*(i-1);
	for(i=1;i<=n;i++) {f >> x; a=2*v[x]*(long long)x;g<<a<<"\n";}
			f.close();g.close();
	return 0;
}