#include <stdio.h>
#include <stdlib.h>

int v[100001];
int main(){
  FILE *fin,*fout;
  int n,i,d;
  long long int a;

  fin=fopen("sum.in", "r");
  fout=fopen("sum.out", "w");
  fscanf(fin, "%d", &n);
  for(i=1;i<=100000;i++)
    v[i]=i-1;
  for(d=2;d<=50000;d++){
    for(i=d+d;i<=100000;i+=d)
      v[i]-=v[d];
  }
  for(i=0;i<n;i++){
    fscanf(fin, "%lld", &a);
    a*=v[a];
    a*=2;
    fprintf(fout, "%lld\n", a);
  }
  fclose(fin);
  fclose(fout);
  return 0;
}