#include <iostream>
#include <fstream>

using namespace std;

#define n  100000
long 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");
   long x, p ;
    f>>p;
    for(int i =1 ; i<=p ; i++)
    {
        f>>x;
        g<<Sum(x)*x*2<<"\n";
    }

}