#include <cstdio>

using namespace std;

//ifstream f ("sum.in");
//ofstream g ("sum.out");

const int NMAX = 100000 + 1;
int n;
int phi[NMAX];

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

inline void rezolva() {
    freopen("sum.in", "r", stdin);
    freopen("sum.out", "w", stdout);

    int x;
    scanf("%d", &n);
    while (n--) {
        scanf("%d", &x);
        //g << 1LL * x * phi[x] * 2 << '\n';
        printf("%lld\n", 1LL * x * phi[x] * 2);
    }
}

int main() {
    initializeaza();
    rezolva();
    return 0;
}