#include <iostream>
#include <fstream>

using namespace std;

#define n  10000
int phi[n];

int Sum(int y)
{
    for(int i=1 ; i<=n ;i++)
    {
        phi[i]=i-1;
    }
    for(int i =2 ; i<=n ; i++)
    {
        for(int j =i*2 ; j<=n ; j=j+i)
            phi[j]=phi[j]-phi[i];
    }
    return phi[y];
}

int main()
{
    ifstream f("sum.in");
    ofstream g("sum.out");
    int x, p ;
    f>>p;
    for(int i =1 ; i<=p ; i++)
    {
        f>>x;
        g<<Sum(x)*x*2;
    }

}