#include <stdio.h>
#define NMAX 100000

int minp[NMAX + 1], phi[NMAX + 1];

void preproc()
{
    /// minp
    minp[1] = 1;
    int i, j;
    for (i = 2; i <= NMAX; i++) {
        if (minp[i] == 0) {
            for (j = i; j <= NMAX; j += i) {
                if (minp[j] == 0) {
                    minp[j] = i;
                }
            }
        }
    }

    /// phi
    phi[1] = 1;
    for (i = 2; i <= NMAX; i++) {
        if (i % (minp[i] * minp[i]) == 0) {
            phi[i] = phi[i / minp[i]] * minp[i];
        } else {
            phi[i] = phi[i / minp[i]] * (minp[i] - 1);
        }
        if (i <= 20) {
            printf("%d %d\n", i, phi[i]);
        }
    }
}

int main()
{
    FILE *fin, *fout;
    fin = fopen("sum.in", "r");
    fout = fopen("sum.out", "w");

    preproc();

    int N;
    fscanf(fin, "%d", &N);

    int i;
    for (i = 1; i <= N; i++) {
        long long m;
        fscanf(fin, "%lld", &m);
        fprintf(fout, "%lld\n", 2 * m * phi[m]);
    }

    fclose(fin);
    fclose(fout);
    return 0;
}