#include <fstream>

using namespace std;

int phi[100005];

int main(){
    ifstream fin("sum.in");
    ofstream fout("sum.out");
    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;
            }
        }
    }
    fin>>n;
    for(i = 1;i <= n;i++){
        fin>>x;
        fout<<1LL*2*x*phi[x]<<'\n';
    }
    return 0;
}