#include<stdio.h>
long long n,x,a,b,phi[100001];
void PHI()
{
	int i,j;
	for(i=1;i<=100000;++i)
		phi[i]=i-1;
	for(i=2;i<=100000;++i)
	{
		for(j=i+i;j<=100000;j+=i)
		{
			phi[j]-=phi[i];
		}
	}
}
int main()
{
	FILE*f=fopen("sum.in","r");
	fscanf(f,"%d",&n);
	PHI();
	FILE*g=fopen("sum.out","w");
	for(;n;--n)
	{
		fscanf(f,"%d",&x);
		a=phi[x];
		fprintf(g,"%lld\n",2*a*x);
	}
	fclose(f);
	fclose(g);
	return 0;
}