#include<fstream>
#include <iostream>
using namespace std;
long totient[100002];
int main()
{
	FILE *fin,*fout;
	fin=fopen("sum.in","r");
	fout=fopen("sum.out","w");
	long i,j,n,x;
	long long rezultat;
	for(i=1;i<=100000;++i) totient[i]=i;
	for(i=2;i<=100000;++i)
		if(totient[i]==i)
		{
			for(j=i;j<=100000;j=j+i)
				totient[j]=totient[j]-totient[j]/i;
		}
	fscanf(fin,"%ld",&n);
	for(i=1;i<=n;++i)
	{
		fscanf(fin,"%ld",&x);
		long long doi=2;
		fprintf(fout,"%lld\n",doi*x*totient[x]);
	}
	fclose(fin);
	fclose(fout);
	return 0;
}