#include <fstream>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");

int teste, v[100001], i, j, k;
long long x, sol;


int main(){
    for(i=2; i<=100000; i++){
        v[i]=i-1;
    }
    for(i=2; i<=100000; i++){
        for(j=2*i; j<=100000; j+=i){
            v[j]-=v[i];
        }
    }
    fin>>teste;
    for(; teste; teste--){
        fin>>x;
        fout<<x*v[x]*2<<"\n";
    }
}