#include <bits/stdc++.h>

using namespace std;

int phi[100009];

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