#include <cstdio>
using namespace std;

const int N=1000004;
int e[N];

void euler()
{
	int i,j;
	for(i=2;i<N;i++)
		e[i]=i;
	for(i=2;i<N;++i)
		if(e[i]==i)
			for(j=i;j<N;j+=i)
				e[j]=e[j]/i*(i-1);
}

int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	int n,k,x;
	long long sum;
	euler();
	scanf("%d",&n);
	for(k=1;k<=n;k++)
	{
		scanf("%d",&x);
		sum=2*x*e[x];
		printf("%lld\n",sum);
	}
	
	return 0;
}