#include <fstream>
#define MAX 100000
using namespace std;
ifstream fi("sum.in");
ofstream fo("sum.out");

int phi[MAX+5];

void getPhi()
{
    for (int i=1; i<=MAX; i++)
        phi[i]=i-1;
    for (int i=2; i<=MAX; i++)
        for (int j=2*i; j<=MAX; j+=i)
            phi[j]-=phi[i];
}

int main()
{
    fi.sync_with_stdio(false);
    fo.sync_with_stdio(false);
    getPhi();
    int n;
    fi>>n;
    for (int i=1; i<=n; i++)
    {
        int x;
        fi>>x;
        fo<<1LL*2*phi[x]*x<<"\n"; ///sunt phi[x] nr.,
        ///m.aritm.=x
    }

    fi.close();
    fo.close();
    return 0;
}