#include <fstream>

using namespace std;

int n, x, a[1000001], i, j;

int main () {
  ifstream fi("sum.in");
  ofstream fo("sum.out");
  fi >> n;
  for (i = 2; i <= 100001; i++)
    a[i] = i-1;
  for (i = 2; i <= 100001; i++)
    for (j = i*2; j <= 100001; j += i)
      a[j] -= a[i];
  for (i = 1; i <= n; i++)
    fi >> x, fo << x*2*a[x] << '\n';
  return 0;
}