#include <iostream>
#include <stdio.h>
#define N 100001

using namespace std;

int main()
{
    freopen("sum.in", "r", stdin);
    freopen("sum.out", "w", stdout);

    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int phi[N];

    for (int i = 1; i <= N; ++i)
        phi[i] = i-1;

    for (int i = 2; i <= N; ++i)
        for (int j = 2*i; j <= N; j += i)
            phi[j] -= phi[i];

    int n, x;

    cin >> n;

    for(int i = 0; i < n; i ++)
    {
        cin >> x;

        cout << x * phi[x] * 2 << endl;
    }
    return 0;
}