#include <cstdio>

using namespace std;

const int N = 100010;
int n, x;
int p[N];

void preproceseaza()
{
    for(int i = 1; i < N; ++i)
        p[i] = i;
    for(int i = 2; i < N; ++i)
        if(p[i] == i)
            for(int j = i; j <= N; j += i)
                p[j] = (p[j] / i) * (i - 1);
}


int main()
{
    preproceseaza();
    freopen ("sum.in", "r", stdin);
    freopen ("sum.out", "w", stdout);
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i) {
        scanf("%d", &x);
        printf("%d\n", 2 * p[x] * x);
    }

}