#include <fstream>
using namespace std;

ifstream in("sum.in");
ofstream out("sum.out");
const int NMAX = 100000;
long long phi[NMAX+5];

int main()
{
    ios::sync_with_stdio(0);
    in.tie(NULL);
    out.tie(NULL);
    for (int i = 1; i<=NMAX; i++)
        phi[i] = i-1;
    for (int i = 2; i<=NMAX; i++)
        for (int j = i+i; j<=NMAX; j+=i)
            phi[j]-=phi[i];
    int n;
    long long x;
    in >> n;
    while (n--)
    {
        in >> x;
        out << 2*x*phi[x] << "\n";
    }
}