#include <fstream.h>
#define dim 100005
ifstream fin("sum.in");
ofstream fout("sum.out");

long long S,n,c[dim],max;
long d[dim];


int main()
{long long i,j;
fin>>n; 
for (i=1;i<=n;i++) {fin>>d[i]; if (max<d[i]) max=d[i];}

max*=2;

for (i=1;i<=max;i++)
	 c[i]=i;

for (i=2;i<=max;i++)
	if(c[i]==i)
	for (j=i;j<=max;j+=i) c[j]=c[j]/i*(i-1);


for (i=1;i<=n;i++) 
{S=	c[d[i]]*d[i]*2
	fout<<S<<'\n';
}	
	
fout.close();
return 0;
}