#include<stdio.h>
int x,s,d,n,a,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); a=x;
      if(x%2==0) { s-=x*x+x;
                   while(a%2==0) a/=2;
                   }
      for(d=3;a>1;d+=2)
      if(a%d==0) { s-=(a/d)*(a+x)+a;
                   while(a%d==0) a/=d;
                 }
      fprintf(g,"%d\n",s);
     }
    fcloseall();
    return 0;
}