#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;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlPG1hdGguaD4KaW50IG1haW4oKQp7CiAgICBsb25nIGxvbmcgdCxudW07CiAgICBzY2FuZigiJWxsZCIsJnQpOwogICAgd2hpbGUgKHQpewogICAgICAgIHQtLTsKICAgICAgICBzY2FuZigiJWxsZCIsJm51bSk7CiAgICAgICAgaWYobnVtPT0xKXsKICAgICAgICAgICAgcHJpbnRmKCIlZFxuIiwwKTsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQogICAgICAgIGxvbmcgbG9uZyBpPTIsc3VtPTE7CiAgICAgICAgd2hpbGUgKGkqaTw9bnVtKXsKICAgICAgICAgICAgaWYobnVtJWk9PTApewogICAgICAgICAgICAgICAgc3VtPXN1bStpKyhudW0vaSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaSsrOwogICAgICAgIH0KICAgICAgICBwcmludGYoIiVsbGRcbiIsc3VtKTsKICAgIH0KICAgIHJldHVybiAwOwp9
NjMKMQoyCjMKNAo1CjYKNwo4CjkKMTAwCjExMQoyMjIyCjMzMzMKNDQ0NAo1NTU1CjY2NjYKNzc3Nwo4ODg4Cjk5OTkKMjAwMDAKMzAwMDAwCjk5OTk5OTkKOTg5ODk4OTgKOTg5Nzk3OTc3CjY1NjU2NTY1NDcKNDg0MTMKMTY2NQo2NTQxMTY1NDE2NTMKNjU0MTUxNTQxCjMxNTMyMQo1NDExMAo2NTQxMwo1NDIxCjUyMTAyCjUxMjIKMTIzMQo1NjE0NjMxCjYzMTYzCjYxNjMKNjEwNjMKNDk2NDEKNjQxCjY0MTYKNjQxNTYxCjU2MTYzCjUyMTUyMTAKNTIxMDM1Mgo1MjEwCjIzNTQ1Ngo4NTg1ODUKMTIyMQo0MTEzMwo2NTQxCjQ1MQo1NjQxNjU4CjU2NzQ1NjEKNjg0MzUyCjY1NDEKMTAyNAo1Njc0NjEKNjU0MTEKNjU0MQo1NjQxCg==
63
1
2
3
4
5
6
7
8
9
100
111
2222
3333
4444
5555
6666
7777
8888
9999
20000
300000
9999999
98989898
989797977
6565656547
48413
1665
654116541653
654151541
315321
54110
65413
5421
52102
5122
1231
5614631
63163
6163
61063
49641
641
6416
641561
56163
5215210
5210352
5210
235456
858585
1221
41133
6541
451
5641658
5674561
684352
6541
1024
567461
65411
6541
5641