hdu1215

#include<stdio.h>
#include<math.h>


int main()
{
  int t,n,i,j;
  __int64 sum;             


  scanf("%d",&t);            
  for(i=0;i<t;i++)
  {
    sum=1;                    //1是所有数的因数，所以SUM初始值设置为1
    scanf("%d",&n);
     for(j=2;j<=sqrt(n);j++)
     {
 
         if(n%j==0)  
{    
 if(j!=n/j)
 {
      sum=sum+j+(n/j);               //j是n的因数，则n/j一定是n因数   
 }
 else
sum=sum+j;
}
  
     }


     printf("%I64d\n",sum);
  }
   return 0;








}