#include <cstdio>

using namespace std;

int phi[100005];

int main(){
    freopen("sum.in", "r", stdin);
    freopen("sum.out", "w", stdout);
    int j,n,x,i;
    for(i = 1;i <= 100000;i++){
        phi[i] = i;
    }
    for(i = 2;i <= 100000;i++){
        if(phi[i] == i){
            for(j = i;j <= 100000;j += i){
                phi[j] /= i;
                phi[j] *= i-1;
            }
        }
    }
    scanf("%d", &n);
    for(i = 1;i <= n;i++){
        scanf("%d", &x);
        printf("%d\n", 1LL*2*x*phi[x]);
    }
    return 0;
}