#include <fstream>
using namespace std;

ifstream in("sum.in");
ofstream out("sum.out");

const int DIM = 100000;

int main()
{
    int F[DIM + 1];
    for (int i = 1; i <= DIM; i++)
        F[i] = i;
    for (int i = 2; i <= DIM; i++)
        if (F[i] == i)
        {
            F[i]--;
            for (int j = 2; j * i <= DIM; j++)
                F[j * i] = F[j * i] / i * (i - 1);
        }
    int n, x;
    in >> n;
    for (int i = 1; i <= n; i++)
    {
        in >> x;
        out << F[x] * 2 * x << '\n';
    }
    return 0;
}