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