#include <iostream>
#include <fstream>

using namespace std;

#define n  100010
long long phi[n];


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

}