#include <iostream>
#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
const int NMAX=100000;
int Phi[NMAX+1];

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

int main() {
    int n,x;
    Euler(NMAX);
    f>>n;
    while(n--) {
        f>>x;
        g<<2LL*Phi[x]*x<<'\n';
    }
    f.close();
    g.close();
    return 0;
}