// indicatorul euler
#include <bits/stdc++.h>
#define Nmax 100000
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int phi[100002], i, j, t, x;
int main()
{
    for(i = 2; i <= Nmax; i ++)
        phi[i] = i - 1;
    for(i = 2; i <= Nmax / 2; i ++)
        for(j = i * 2; j <= Nmax; j = j + i)
            phi[j] = phi[j] - phi[i];
    f >> t;
    while(t --)
    {
        f >> x;
        g << 1LL * 2 * x * phi[x] << "\n";
    }
    f.close();
    g.close();
    return 0;
}