#include <fstream>

using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int v[100002];
void phi()
{
    for (int i = 1; i <= 100000; i++)
        v[i] = i-1;
    for (int i = 2; i <=100000; i++)
        for (int j = i+i; j <=100000; j += i)
            v[j] -= v[i];
}
int main()
{
    int t,x;
    f>>t;
    phi();
    for(int i=1; i<=t; i++)
    {
        f>>x;
        g<<(2LL * v[x] * x)<<"\n";
    }
}