#include<stdio.h>
#define N 100001
int e[N];
void indicator()
{
	int i,j;
	for (i=1; i<=N; ++i)
		e[i]=i;
	for (i=2; i<=N; ++i)
		if (e[i]==i)
		{
			--e[i];
			for (j=i+i; j<=N; j=j+i)
				e[j]=(e[j]/i)*(i-1);
		}
}
void citire()
{
	int n,x;
	scanf("%d",&n);
	for (int i=1; i<=n; ++i)
	{
		scanf("%d",&x);
		printf("%lld\n",2*x*e[x]);
	}
}
int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	indicator();
	citire();
	return 0;
}