// sum
#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;

ifstream f("sum.in");
ofstream g("sum.out");

#define X 100001
int phi[X];

void phhi()
{
for (int i=1;i<=X;i++) phi[i]=i;

for (int i=2;i<=X;i++)
   if (phi[i]==i)
      for (int j=i;j<=X;j+=i) phi[j] -= phi[j] / i;
}

int main()
{
	phhi();
	int n,t;
	f>>t;
	for(int i=1;i<=t;i++)
	{
		f>>n;
		g<<n*phi[n]*2<<endl;
	}
	f.close();
	g.close();
}