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