#include <fstream>

using namespace std;

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

int e[100001];


int main()
{
    int n, N = 100001, X, i, j;

    for(j = 1; j < N; j++)
        e[j] = j;
    for(i = 2; i < N; i++)
        if(e[i] == i)
            for(j = i; j < N; j+=i)
                e[j] = e[j] / i * (i - 1);

    in >> n;
    for ( i = 1; i <= n; i++) {
        in >> X;
        out <<  2LL*X*e[X] << "\n";
    }

    return 0;
}