#include <stdio.h>
#include <stdlib.h>
int e[100001];
int main()
{
  int i,j,n,x;
  long long sum=0;
  FILE*fin,*fout;
  fin=fopen("sum.in","r");
  fscanf(fin,"%d", &n);
  for(i=2;i<=100000;i++)
    e[i]=i;
  for(i=2;i<=100000;i++)
    if(e[i]==i)
      for(j=i;j<=100000;j+=i)
        e[j]=e[j]/i*(i-1);
  fout=fopen("sum.out","w");
  for(i=1;i<=n;i++){
    fscanf(fin,"%d", &x);
    sum=2*x*e[x];
    fprintf(fout,"%lld\n",sum);
  }
  fclose(fout);
  return 0;
}