#include<fstream>
using namespace std;

int main()
{
	ifstream f("sum.in");
	ofstream g("sum.out");
	long v[110000],x[110000],i,j,n;f >> n;
	for(i=1;i<=n;i++)f >> x[i];
	for(i=1;i<=110000;i++)v[i]=i;
	for(i=1;i<=110000;i++)
		if(v[i]==i)
			for(j=i;j<=110000;j=j+i)v[j]=v[j]/i*(i-1);
	for(i=1;i<=n;i++) g << v[x[i]]*2*x[i];
			f.close();g.close();
	return 0;
}