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

int ans[MAXN];

int main ()
{
    int n, i, x; fin>>n;
    for(i=1; i<=MAXN; ++i)
        ans[i]=i-1;
    for(i=2; i<=MAXN; ++i)
        for(int j=i*2; j<=MAXN; j+=i)
            ans[j]-=ans[i];
    for(i=1; i<=n; ++i){
        fin>>x;
        fout<<1LL*2*x*ans[x]<<'\n';
    }
    return 0;
}