#include <stdio.h>
#define MAXN 100000

int phi[MAXN];

void initphi(int n){
  int i, j;
  for(i = 0; i <= n; i++)  phi[i] = i;
  for(i = 2; i <= n; i++){
    if(phi[i] == i){
      for(j = i; j <= n; j += i){
        phi[j] /= i;  phi[j] *= i - 1;
      }
    }
  }
  return ;
}

int main(){
  FILE *in = fopen("sum.in", "r");
  FILE *out = fopen("sum.out", "w");
  int n;
  fscanf(in, "%d", &n);
  initphi(MAXN);
  int i, x;
  for(i = 0; i < n; i++){
    fscanf(in, "%d", &x);
    fprintf(out, "%lld\n", 2LL * phi[x] * x);
  }
  fclose(in);
  fclose(out);
  return 0;
}