#include<stdio.h>
#define Nmax 100009

int x,i,j,n,a[Nmax];

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