#include <stdio.h>

int main()
{
	int n,y,i,j;
	long long c,x;
	int e[100005];
	for(i=1;i<=100004;i++)
	{
		e[i]=i;
	}
	for(i=2;i<=100004;i++)
	{
		if(e[i]==i)
		{
			for(j=i;j<=100004;j=j+i)
			{
				e[j]=(e[j]/i)*(i-1);
			}
		}
	}	
	FILE *f1,*f2;
	f1=fopen("sum.in","r");
	f2=fopen("sum.out","w");
	fscanf(f1,"%d",&n);
	for(i=1;i<=n;i++)
	{
		fscanf(f1,"%d",&x);
		c=x*e[x]*2;
		fprintf(f2,"%d\n",c);
	}
	fclose(f1);
	fclose(f2);

	return 0;
}