#include <stdio.h>

long long n,i,j,a[1000002],x;

int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%lld",&n);
	while (n)
	{
		--n;
		scanf("%d",&x);
		for (i=1; i<=x; ++i) a[i]=i-1;
		for (i=2; i<=x; ++i)
			for (j=i*2; j<=x; j+=i) a[j]-=a[i];
		for (i=0, j=0; i<=x; ++i, j+=a[i]);
		printf("%lld",2*x*a[x]);
	}
	return 0;
}