#include<fstream>
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");
int phi[100002];
int n,i,j,T;
int main ()
{
	for(i=1;i<=100000;i++)
		phi[i] = i-1;
	for(i=2;i<=100000;i++)
	{
		for(j=2*i;j<=100000;j+=i)
			phi[j]-=phi[i];
	}
	in>>T;
	long long x;
	while(T--)
	{
		in>>n;
		x=2*phi[n]*n;
		out<<x<<'\n';
	}
	return 0;
}