#include<cstdio>
FILE *in,*out;
int n,x,v[100001];
void ciur()
{
	for(int i=0;i<100001;++i)v[i]=i;
	for(int i=2;i<100001;++i)
    if(v[i]==i)
	for(int j=i;j<100001;j+=i)
	v[j]=v[j]/i*(i-1);
}
int main()
{
	ciur();
	in=fopen("sum.in","r");
	out=fopen("sum.out","w");
	fscanf(in,"%d",&n);
	for(;n;n--)
	{
		fscanf(in,"%d",&x);
		fprintf(out,"%I64d\n",(long long)2*x*v[x]);
	}
	return 0;
}