#include <fstream>

using namespace std;

const int Nmax = 100000;
int p[Nmax + 1];

int main()
{
    ifstream fin("sum.in");
    ofstream fout("sum.out");
    int n;
    fin >> n;
    for (int i = 1; i <= Nmax; i++)
    {
        p[i] = i;
    }
    for (int d = 1; d + d <= Nmax; d++)
    {
        for (int j = d + d; j <= Nmax; j += d)
        {
            p[j] -= p[d];
        }
    }
    while (n--)
    {
        int x;
        fin >> x;
        fout << p[x] * 2LL * x << "\n";
    }
    return 0;
}