#include<fstream> 
#define N 100005 

using namespace std; 

ifstream in ("sum.in"); 
ofstream out ("sum.out"); 

int x[N],n; 
long long phi[N]; 

void citire () 
{ 
	in>>n; 
	for(int i=1;i<=n;i++) 
		in>>x[i]; 
} 

/*int maxim () 
{ 
	int maxim=0;
	for(int i=1;i<=n;i++) 
	{ 
		if(maxim<x[i]) 
			maxim=x[i];
	} 
	return maxim;
}*/

void calcul () 
{ 
	for(int i=1;i<=N;i++) 
		phi[i]=i; 
	for(int i=2;i<=N;i++) 
	{ 
		if(phi[i]==i) 
		{ 
			for(int j=i;j<=N;j=j+i) 
				phi[j]=(phi[j]/i)*(i-1);
		}
	}
}

int main () 
{ 
	//int m;
	citire (); 
	//m=maxim (); 
	calcul (); 
	for(int i=1;i<=n;i++) 
		out<<2*x[i]*phi[x[i]]<<endl; 
	in.close (); 
	out.close (); 
	return 0; 
}