#include <fstream>

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

long v[dim];

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