#include <stdio.h>
long phi[100000];
int main()
{
	long n,i,x,j;
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	scanf("%d",&n);
	for (i=1; i<=100000; i++)
		phi[i]=i-1;
	for (i=2; i<=100000; i++)
		for (j=i+i; j<=100000; j+=i)
			phi[j]=phi[j]-phi[i];
	for (i=1; i<=n; i++)
	{
		scanf("%d",&x);
		printf("%lld\n",2*phi[x]*x);
	}
}