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