#include <fstream>
using namespace std;

#define MAX 200000

long long sum;
long n, x, j, i;
long long v[MAX], u[MAX];

void ciur()
{
    for (i=1; i<= 100000; i++)
      v[i] = i-1;
    for (i=2; i<= 100000; i++)
      for (j=2*i; j<=100000; j+=i)
        if (u[i] == 0)
		{
			u[j] = 1;
			v[j] -= v[i];
		}			
}        

int main()
{
    ciur();
    ifstream f("sum.in");
    ofstream g("sum.out");
    f>>n;
  
	for (i=1;i<=n;i++)
    {
        f>>x;
	
        sum = v[x] * x * 2;
        g<<sum<<"\n";
    }
    
    f.close();
    g.close();       
    return 0;
}