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