#include<stdio.h>
int x,s,d,n,i;
int main()
{   FILE *f=fopen("sum.in","r");
    FILE *g=fopen("sum.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
    {
      fscanf(f,"%d",&x);
      s=x*(2*x+1);
      if(x%2==0) { s-=x*x+x;
                   while(x%2==0) x/=2;
                   }
      for(d=3;x>1;d+=2)
      if(x%d==0) { s-=2*x*x/d+x;
                   while(x%d==0) x/=d;
                 }
      fprintf(g,"%d\n",s);
     }
    fcloseall();
    return 0;
}