#include<cstdio>
int phi[1500000],n,i,x,s,j,m,d,q;
int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	for (int i=1;i<=1500000;i++) phi[i]=i;

	for (int i=2;i<=1300;i++)
	   if (phi[i]==i)
		  for (j=i;j*i<=1500000;j+=i) phi[j] /=i, phi[j] *= (i-1);
	   	scanf("%d",&n);
	for(m=1;m<=n;m++)
	{
		scanf("%d",&x);
		s=phi[x]*x*2;
		printf("%d\n",s);
	}
return 0;
}