#include<stdio.h>

#define MaxN 100100

int A[MaxN];
int N;
int a;

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

	for(int i=1;i<=100000;i++)
		A[i] = i-1;
	for(int i=2;i<=100000;i++)
		for(int j=i+i;j<=100000;j+=i)
			A[j] -= A[i];
	fscanf(f,"%d ",&N);
	for(int i=1;i<=N;i++)
	{
		fscanf(f,"%d ",&a);
		fprintf(g,"%llu\n",(long long)A[a]*a*2);
	}
	
	fclose(g);
	fclose(f);
	return 0;
}