#include<stdio.h>
#define lim 100000
int n,x,fi[100002];
void init()
{
	int i,j;
	for(i=1;i<=lim;i++)
		fi[i]=i;
	for(i=2;i<=lim;i++)
		if(fi[i]==i)
			for(j=i;j<=lim;j+=i)
				fi[j]=fi[j]/i*(i-1);
}
int main()
{
    freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	scanf("%d",&n);
	init();
	while(n)
	{
		scanf("%d",&x);
		if(x>2)
		printf("%d\n",(x<<1)*fi[x]);
		else
		{
			if(x==1)
				printf("0\n");
			else
				printf("1\n");
		}
		n--;
	}
	return 0;
}