#include <fstream>
using namespace std;
ifstream fin ("sum.in");
ofstream fout ("sum.out");
int v[100001],n,i,j;
long long x,y;
int main () {
    for (i=1;i<=100001;i++)
        v[i]=i-1;
    for (i=1;i<=100001;i++)
        for (j=i+i;j<=100001;j+=i)
            v[j]-=v[i];
    fin>>n;
    for (i=1;i<=n;i++) {
        fin>>x;
        y=x*v[x]*2;
        fout<<y<<"\n";
    }
    return 0;
}