#include <iostream>
#include <fstream>

using namespace std;

#define n 100010
int phi[n];


int main()
{
    ifstream f("sum.in");
    ofstream g("sum.out");
   int  x, p ;
   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];
    }
    f>>p;
    for(int i =1 ; i<= p ;i++)
    {
        f>>x;
        g<<(long long)phi[x]*x*2<<"\n";

    }

}