#include <iostream>
#include <fstream>

std::ifstream f("sum.in");
std::ofstream g("sum.out");

const int NMAX = 100000;
int dp[NMAX + 5],n;

void precalc(){
    for(int i = 1;i <= NMAX;i++)
        dp[i] = i - 1;
    for(int i = 2;i <= NMAX / 2;i++)
        for(int j = i + i;j <= NMAX;j += i)
            dp[j] -= dp[i];
}

int main(){
    
    precalc();
    
    f >> n;
    
    for(int i = 0;i < n;i++){
        int x;
        f >> x;
        g << 2 * x * dp[x] << '\n';
    }
    
    f.close();
    g.close();
    return 0;
}