#include<iostream.h>
#include<stdio.h>
 int main()
{
 freopen("sum.in","r",stdin);
 freopen("sum.out","w",stdout);
  long n,x,i,j,s=0,k,i1;
  char a[200001];
 scanf("%ld\n",&n);
  for(i=1;i<=n;i++)
{
 scanf("%ld\n",&x);
  for(i1=1;i1<=2*x;i1++)
   a[i1]='0';
  s=x+2*x;
  a[x]='1';
  a[2*x]='1';
  for(j=2;j<=x/2;j++)
{
 if(x%j==0)
{
 for(k=j;k<=2*x;k+=j)
{
if(a[k]!='1')
{s+=k;
a[k]='1';}
}
}
 }
s=2*x*(2*x+1)/2-s;
 printf("%ld\n",s);
}
 return 0;
}