#include <bits/stdc++.h>

using namespace std;

int phi[100002];

int main()
{
    ifstream fin ("sum.in");
    ofstream fout ("sum.out");
    for (int i=2;i<=100000;i++)
    {
        phi[i]=i-1;
    }
    for (int i=2;i<=50000;i++)
    {
        for (int j=i*2;j<=100000;j+=i)
        {
            phi[j]-=phi[i];
        }
    }
    int t;
    fin>>t;
    for (int k=1;k<=t;++k)
    {
        int nr;
        fin>>nr;
        fout<<1LL*2*nr*phi[nr]<<'\n';
    }
}