#include <stdio.h>
#include <math.h>
#define dim 100005
using namespace std;

int n,i,j,phi[dim],x;

int main()
{
	for( i = 2; i < dim; i++ )
		phi[i] = i-1;

	for( i = 2; i <= dim; i++ )
		for( j = 2*i; j <= dim; j+=i)
			phi[j] -= phi[i]; 

	FILE *f = fopen("sum.in","r"), *g = fopen("sum.out","w");
	
	fscanf(f,"%d",&n);
	for( i = 1; i <= n; i++ )
	{	
		fscanf(f,"%d",&x);
		fprintf( g,"%lld\n",(long long) (2 * phi[x] * x) );
	}
	
fclose(f);	
fclose(g);	
return 0;
}