#include <cstdio>
#define NMAX 100001

using namespace std;

long phi [NMAX];

void Preg () {
    long i , j;
    for (i = 2 ; i <= NMAX ; i ++)
        phi [i] = i;
    for (i = 2 ; i <= NMAX ; i ++)
        if (phi [i] == i)
            for (j = i ; j <= NMAX ; j = j + i)
                phi [j] = phi [j] / i * (i - 1);
}

int main () {
    long Tests , testcase , x;

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

    Preg ();
    scanf ("%ld" , &Tests);
    for (testcase = 1 ; testcase <= Tests ; testcase ++) {
        scanf ("%ld" , &x);
        printf ("%lld\n" , (long long)phi [x] * x * 2);
    }
    return 0;
}