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