#include <stdio.h>
#include <stdlib.h>

#define VM 100100

int e[VM];

int main() {
    int n, i, j, x;
    long long sum;
    FILE *fin, *fout;
    fin = fopen("sum.in", "r");
    fscanf(fin, "%d", &n);
    fout = fopen("sum.out", "w");
    for (i = 2; i <= VM; i++) {
        e[i] = i;
    }
    for (i = 2; i <= VM; i++) {
        if (e[i] == i) {
            for (j = i; j <= VM; j += i) {
                e[j] = e[j] / i * (i - 1);
            }
        }
    }
    for (i = 0; i < n; i++) {
        fscanf(fin, "%d", &x);
        sum = 2LL * e[x] * x;

        fprintf(fout, "%lld\n", sum);
    }
    fclose(fin);
    fclose(fout);
    return 0;
}