//Ilie Dumitru
#include<cstdio>
#include<algorithm>
const int NMAX=1005;

long long int phi[NMAX];

void precalc()
{
	int i, j;

	for(i=1;i<NMAX;++i)
		phi[i]=i-1;
	for(i=2;i<NMAX;++i)
	{
		for(j=i*2;j<NMAX;j+=i)
			phi[j]-=phi[i];
	}
}

int main()
{
	FILE* f=fopen("sum.in", "r"), *g=fopen("sum.out", "w");
	//FILE* f=stdin, *g=stdout;
	int N, x;

	precalc();
	fscanf(f, "%d", &N);
	do
	{
		fscanf(f, "%d", &x);
		fprintf(g, "%lld\n", phi[x]*x*2);
	}while(--N);

	fclose(f);
	fclose(g);
	return 0;
}