#include <fstream>
using namespace std;

#define MAX 100005

int n,x,v[nmax];

int main()
{
	ifstream f("sum.in");
	ofstream g("sum.out");
	
	f>>n;
	
	for(int i=1;i<=nmax;i++)
		v[i]=i-1;
	for(int i=2;i<=nmax;i++)
		for(int j=i*2;j<=nmax;j=j+i)
			v[j]=v[j]-v[i];
	
	
	for(int i=1;i<=n;i++)
	{
		f>>x;
		
		long long s=2*(long long)x*v[x];
		g<<s<<"\n";
	}
}