#include<stdio.h>
#include<math.h>
int main()
{
int t,n,i,sum,k;
scanf("%d",&t);
while(t--)
{
sum=1;
scanf("%d",&n);
k=(int)(sqrt(1.0*n));
for(i=2;i<=k;i++)
{
if(n%i==0)
{
sum+=i;
if(n/i!=i) sum+=n/i;//求二次根号后的因子
}
}
printf("%d\n",sum);
}
return 0;
}