#include <fstream>
using namespace std;

ifstream in ("sum.in");
ofstream out ("sum.out");

const int mx = 100005;
int n, i, j, a, t[mx];

int main()
{
  in >> n;
  for (i = 1; i < mx; i ++)
     t[i] = i - 1;
  for (i = 2; i < mx; i ++)
     for (j = 2; j <= mx / i; j ++)
        t[i * j] -= t[i];
  for (i = 1; i <= n; i ++){
    in >> a;
    out << 1LL * t[a] * 2 * a << '\n';
  }
  return 0;
}