//#include<fstream> 
#include<stdio.h>
#define N 100001 

//using namespace std;

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

int x,n; 
int phi[N]; 

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 () 
{ 
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	calcul (); 
	//in>>n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		//in>>x;
		scanf("%d",&x);
		//out<<(((long long)x*phi[x])<<1)<<endl; 
		printf("%lld\n",(long long)x*phi[x]<<1);
	}
	//in.close (); 
	//out.close (); 
	return 0; 
}