#include <fstream>
#define nmax 100005
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int phi[nmax+5],n,x;

int main()
{
    int i,j;
    for (i=2;i<nmax;i++)
        phi[i]=i-1;
    for (i=2;i<nmax;i++)
        for (j=2*i;j<nmax;j+=i)
            phi[j]-=phi[i];


    for (f>>n;n;n--) {
        f>>x;
        g<<1LL*phi[x]*2*x<<'\n';
    }


    return 0;
}