#include<cstdio>
using namespace std;
FILE *f,*g;

int i,j,n,y,e[100005];
int main()
{f=fopen("sum.in","r");
g=fopen("sum.out","w");
fscanf(f,"%d",&n);
for(i=2;i<=100002;++i)
	e[i]=i;
for(i=2;i<=100002;++i)
	if(e[i]==i)
		for(j=i;j<=100002;j+=i)
			e[j]=e[j]/i*(i-1);
for(i=1;i<=n;++i)
{fscanf(f,"%d",&y);
fprintf(g,"%Ld\n",(long long)e[y]*2*y);
}
return 0;
}