#include<fstream>
using namespace std;
int i,n,N,x,j,phi[100005];
long long variabila;
ifstream f("sum.in");
ofstream g("sum.out");

int main()
{   f>>n;
      N=100000;
for (i = 1; i <= N; i++)
    phi[i] = i-1;
for (i = 2; i <= N; i++)
    for (int j = 2*i; j <= N; j += i)
        phi[j] -= phi[i];

while(n!=0)
{f>>x;
variabila=x*2*phi[x];
g<<variabila<<'\n';
n--;
}

            return 0;}