#include <bits/stdc++.h>

using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");
const int N = 1e5;
long long phi[N+5];

int main()
{
    for (int i = 1; i<=N; i++)
            phi[i] = i-1;
    for (int i = 1; i<=N; i++)
        for (int j = 2*i; j<=N; j+=i)
            phi[j]-=phi[i];
    int t;
    in >> t;
    while (t--)
    {
        long long n;
        in >> n;
        out << 2*n*phi[n] << "\n";
    }
}