#include <bits/stdc++.h>
using namespace std;

int n;
int phi[100005];
int main()
{
    freopen("sum.in", "r", stdin);
    freopen("sum.out", "w", stdout);

    for(int i = 1; i <= 100000 ; ++i) phi[i] = i;

    for(int i = 2; i <= 100000 ; ++i){
        if(phi[i] == i){
            for(int j = i; j <= 100000 ; j += i)
                phi[j] = phi[j] / i * (i - 1);
        }
    }

    scanf("%d", &n);
    int x;
    for(int i = 1; i <= n ; ++i){
        scanf("%d", &x);
        int nr = phi[x];
        printf("%lld\n", 1LL * nr * 2 * x);
    }

    return 0;
}