#include<stdio.h>
#define N 100001 

int e[N];
long long n,x,y,i;

 void euler()  
 {  
     long long i,j;  
     for(j=2;j<N;j++)  
         e[j] = j;  
     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);
	
	scanf("%lld",&n);
	euler();
	for(i=1;i<=n;++i)
	{		
	scanf("%lld",&x);
	printf("%lld\n",(x<<1)*e[x]);
	}
	
	return 0;
}