#include <fstream>

using namespace std;

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

int main () {
  freopen("sum.in", "r", stdin);//ifstream fi("sum.in");
  freopen("sum.out", "w", stdout);//ofstream fo("sum.out");
  scanf("%lld", &n);//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++)
    scanf("%lld", &x), printf("%lld\n", x*2*a[x]);//fi >> x, fo << x*2*a[x] << '\n';
  return 0;
}