#include<cstdio>

const int N = 100002;

int a[N],n;

void init() {
    for(int i = 1; i < N; ++i)
        a[i] = i;

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

void rez() {
    scanf("%d",&n);

    for(int i = 1; i <= n; ++i) {
        int x;
		scanf("%d", &x);

		printf("%lld\n", (long long)a[x] * x << 1);
	}
}
int main() {
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);

	init();

    rez();

	return 0;
}