#include <fstream>

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