#include<fstream>
#include<stdio.h>
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");

const int nmax = 100001;
int v[nmax], n, x;

int main(){
	int player_unu=0;

	for(int i = 2; i<nmax; i++)
		v[i] = i;
	for(int i = 2; i<nmax; i++)
		if(v[i]==i)
			for(int j = i; j<nmax; j += i)
				v[j] = v[j]/i*(i-1);
	
	in>>n;
	for(int i = 0; i<n; i++)
	{
		in>>x;

		out<<(long long)2 * x * v[x]<<'\n';
	}

	return player_unu;
}