// https://infoarena.ro/problema/sum
#include <bits/stdc++.h>
using namespace std;

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

const int VMAX=100005;
int e[VMAX];

void ciur() {
  for (int i=0; i<VMAX; ++i) e[i] = i;
  for (int i=2; i<VMAX; ++i) {
    if (i==e[i]) {
      for (int j=i; j<VMAX; j+=i) e[j] = e[j]/i*(i-1);
    }
  }
}

int main() {
  int n;
  fin>>n;

  ciur();

  while (n--) {
    int x;
    fin>>x;
    fout<<(long long)2*e[x]*x<<endl;
  }
}