using namespace std;
#include<fstream>
#include<vector>
#include<algorithm>
#define dmax 100010
vector<int>phi(2*dmax);
void calc_phi(int n);
int main ()
{
	int i,n,max=-1;
	vector<int>v(dmax);
	ifstream f("sum.in");
	f>>n;
	long long sum;
	for(i=1;i<=n;i++)
		{
		f>>v[i];
		max=max<v[i] ?v[i]:max;
		}
	calc_phi(max*2);
	ofstream g("sum.out");
	for(i=1;i<=n;i++)
	{
		sum=(long long)phi[v[i]]*(long long)v[i]*2;
		g<<sum<<"\n";
	}		
	f.close();
	g.close();
	return 0;
}
void calc_phi (int n)
{
	phi[1]=1;int i,j;
	for(i=2;i<=n;i++)
		phi[i]=i;
	for(i=2;i<=n;i++)
		if(phi[i]==i)
		for(j=i;j<=n;j+=i)
			phi[j]*=(i-1),phi[j]/=i;
}