#include <fstream>
#define L 100001
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int e[L + 1];
int main(){
  int n, i, j, x;
  for (i = 2; i <= L; i++)
    e[i] = i;
  for (i = 2; i <= L; i++)
    if (e[i] == i)
      for (j = i; j <= L; j += i)
        e[j] = e[j] / i * (i - 1);
  fin >> n;
  for (i = 0; i < n; i++){
    fin >> x;
    fout << 2LL * x * e[x] << "\n";
  }
  return 0;
}