#include<fstream.h>
ifstream f("sum.in");
ofstream g("sum.out");
int phi[1000000];
main()
{
	int n,i,x,s,j,m,d,q;
	int long long a;
	f>>n;
	for (int i=1;i<=1000000;i++) phi[i]=i;

	for (int i=2;i<=1000;i++)
	   if (phi[i]==i)
		  for (j=i;j*i<=1000000;j+=i) phi[j] /=i, phi[j] *= (i-1);
	for(m=1;m<=n;m++)
	{
		f>>x;
		d=2;
		a=0;
		s=phi[x]*x*2;
		g<<s<<"\n";
	}
}