#include<fstream>
#include<math.h>
using namespace std;
int ind_euler(int x)
{
	int rasp=x,d,e,nr=x;
	double lim=sqrt((double)x);
	d=2;
	while(nr>1&&d<=lim)
	{
		e=0;
		while(nr%d==0)
		{
			e++;
			nr/=d;
		}
		if(e>0)
		{
			rasp=rasp/d*(d-1);
		}
		d++;
	}
	if(nr>1)
		rasp=nr-1;
	return rasp;
}
int main()
{
	int n,x,i,j;
	long long rasp;
	ifstream f("sum.in");
	ofstream g("sum.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>x;
		j=ind_euler(x);
		rasp=2*j*x;
		g<<rasp<<'\n';
	}
}