#include <fstream>
#define nmax 100050

using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int N, x, desc[nmax / 10], v[nmax];
int main()
{int z, i, j;
    f>>N;
    for(i = 1; i <= nmax; ++i) v[i] = i - 1;

        for(i = 2; i <= nmax; ++i)
            for(j = i * 2; j <= nmax; j += i)
                v[j] -= v[i];
    for(z = 1; z <= N; ++z){
        f>>x;
        g<<(long long)2 * x * v[x]<<'\n';
    }
    return 0;
}