#include <stdio.h>
#include<math.h>
int main()
{
    long long t,num;
    scanf("%lld",&t);
    while (t){
        t--;
        scanf("%lld",&num);
        if(num==1){
            printf("%d\n",0);
            continue;
        }
        long long i=2,sum=1;
        while (i*i<=num){
            if(num%i==0){
                sum=sum+i+(num/i);
            }
            i++;
        }
        printf("%lld\n",sum);
    }
    return 0;
}