#include <iostream>
#include<math.h>
using namespace std;
int main() {
// your code here
int i,t,j,k,l,m,n,a,b,temp;
cin>>t;
while(t--)
{
cin>>n;
a=sqrt(n);
m=0;
for(i=2;i<=a;i++)
{
if(n%i==0)
{
m+=i;
m+=n/i;
if(n/i==i)
m=m-i;
}
}
cout<<(m+1)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxtYXRoLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCgkvLyB5b3VyIGNvZGUgaGVyZQoJaW50IGksdCxqLGssbCxtLG4sYSxiLHRlbXA7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJY2luPj5uOwoJCWE9c3FydChuKTsKCQltPTA7CgkJZm9yKGk9MjtpPD1hO2krKykKCQl7CgkJCWlmKG4laT09MCkKCQkJewoJCQkJbSs9aTsKCQkJCW0rPW4vaTsKCQkJCWlmKG4vaT09aSkKICAgICAgICAgICAgICAgIG09bS1pOwoJCQl9CgoJCX0KCQljb3V0PDwobSsxKTw8ZW5kbDsKCX0KCgoJcmV0dXJuIDA7Cn0K