#include <cstdio>

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

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