#include<stdio.h>

int n,m;
long long phi[100002];

int main()
{	int i,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=2*i;j<=100000;j+=i)
			phi[j] -= phi[i];
	
	for(;n;--n)
	{	scanf("%d",&m);
		printf("%lld\n",2*m*phi[m]);
	}
	
	return 0;
}