#include <cstdio>

long long phi[1<<17],n,x;

void multiplu(long long N)
{
	for (long long i = 1; i <= N; ++i)
		phi[i] = i-1;
	for (long long i = 2; i <= N; ++i)
		for (long long j = 2*i; j <= N; j += i)
			phi[j] -= phi[i];
}
void rez()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	scanf("%lld",&n);
	for(int k=1;k<=n;++k)
	{
		scanf("%lld",&x);
		multiplu(x);
		printf("%lld",phi[x]*x*2);
		printf("\n");
	}
}
int main()
{
	rez();
	return 0;
}