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

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

int main()
{	int i,j;
	in>>n;
	
	for(i=1;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;
		x=2*m*phi[m];
		out<<x<<'\n';
	}
	in.close();
	out.close();
	return 0;
}