#include<fstream>
#define dmax 100004
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");

int n,m;
long long phi[dmax];

int main()
{	int i,j;
	in>>n;
	
	for(i=2;i<=dmax;i++)
		phi[i]=i-1;
	for(i=2;i<=dmax;i++)
		for(j=2*i;j<=dmax;j+=i)
			phi[j] -= phi[i];
	
	for(;n;n--)
	{	in>>m;
		out<<2*m*phi[m]<<'\n';
	}
	in.close();
	out.close();
	return 0;
}