#include<fstream.h>
//#include<math.h>
unsigned long sum,n,x,max;
ifstream f("sum.in");
ofstream g("sum.out");
void rez()
{f>>n;
unsigned long i,k,y,j;
for(i=1;i<=n;i++)
 {f>>x; max=2*x;
  if(x%2) {sum=(x*2+1)*x;
	   for(k=x;k<=max;k+=x)
   sum-=k;}
   else
    {sum=x*x;}
  y=x/2;
  for(j=3;j<=y;j+=2)
   if(!(x%j))
    {for(k=j;k<=max;k+=j+j)
      sum-=k;
    }
  g<<sum<<'\n';
  sum=0;
 }
f.close();
g.close();
}
int main()
{rez();
return 0;
}