#include <fstream>

using namespace std;
#define dim 100001
#define max 100000

long long v[dim];

int main()
{
	ifstream fin("sum.in");
	ofstream fout("sum.out");
	long n, nr;
	fin>>n;
	
	for(int i=2;i<=max;++i)
		v[i]=i-1;
	for(int i=2;i<=max;++i)
		for(int j=i<<1;j<=max;j+=i)
			v[j]-=v[i];
		
		for(;n;--n)
		{
			fin>>nr;
			fout<<nr*v[nr]*2 <<'\n';
		}
		return 0;
}