#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;

#define maxN 200005

int N , X , phi[maxN];


void ciur ()
{
	for (int i = 1 ; i <= maxN ; ++i)
		phi[i] = i - 1;
	
	for (int t = 2 ; t <= maxN ; ++t)
		for (int i = t + t ; i <= maxN ; i += t)
			phi[i] -= phi[t];
}



int main ()
{
	freopen ("sum.in" , "r" , stdin);
	freopen ("sum.out" , "w" , stdout);
	
	scanf ("%d" , &N);
	
	long long sol;
	
	ciur ();
	
	for (int i = 1 ; i <= N ; ++i)
	{
		scanf ("%d" , &X);
		
		/*for (int i = 1 ; i <= 2 * X ; ++i)
			cout << phi[i] << " ";
		
		cout << "\n";*/
		
		sol = X * phi[X] * 2;
		printf ("%lld\n" , sol);
	}
	
	return 0;
}