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