#include <bits/stdc++.h>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int a,sum=0;
cin>>a;
for(int i=2;i<=sqrt(a);i++)
{
if(a%i==0)
{
if(i==a/i)
sum+=i;
else
sum+=i+a/i;
}
}
sum=sum+1;
cout<<sum<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJaW50IFQ7CgljaW4+PlQ7Cgl3aGlsZShULS0pCgl7CgkJaW50IGEsc3VtPTA7CgkJY2luPj5hOwoJCWZvcihpbnQgaT0yO2k8PXNxcnQoYSk7aSsrKQoJCXsKCSAgICAgICAgICAgaWYoYSVpPT0wKQoJICAgICAgICAgICB7IAoJICAgICAgICAgICAgIGlmKGk9PWEvaSkKCSAgICAgICAgICAgCSBzdW0rPWk7CgkgICAgICAgICAgICAgIGVsc2UKCSAgICAgICAgICAgCSBzdW0rPWkrYS9pOwoJICAgICAgICAgICAgfQoJCX0KCQkgc3VtPXN1bSsxOwoJCSBjb3V0PDxzdW08PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==