#include<bits/stdc++.h>
using namespace std;
int a[100009];
long long prime[10009];
void sieve()
{
long long i,j,p;
a[1]=1;
a[2]=0;
for(i=4; i<=100009; i+=2)
{
a[i]=1;
}
prime[0]=2;
p=1;
for(i=3; i<=100009; i+=2)
{
if(a[i]==0)
{
prime[p++]=i;
if(i*i<=100009)
{
for(j=i*i; j<=100009; j+=i*2)
{
a[j]=1;
}
}
}
}
}
void sod(int n)
{
int x=1;
int i;
int mul=1;
int m=n;
for(i=0; prime[i]*prime[i]<=n; i++){
int c=0,s=0,y=1;
while(m%prime[i]==0){
m/=prime[i];
y*=prime[i];
s+=y;
c++;
}
// x*=(c+1);
mul*=(s+1);
}
if(m>1){
//x*=2;
mul*=(m+1);
}
//cout<<mul-n<<endl;
printf("%d\n", mul-n);
}
int main()
{
int t, n;
scanf("%d", &t);
sieve();
while(t--)
{
scanf("%d",&n);
//sieve(n);
sod(n);
}
return 0;
}
CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBhWzEwMDAwOV07CmxvbmcgbG9uZyBwcmltZVsxMDAwOV07CnZvaWQgc2lldmUoKQp7CiAgICBsb25nIGxvbmcgaSxqLHA7CiAgICBhWzFdPTE7CiAgICBhWzJdPTA7CiAgICBmb3IoaT00OyBpPD0xMDAwMDk7IGkrPTIpCiAgICB7CiAgICAgICAgYVtpXT0xOwogICAgfQogICAgcHJpbWVbMF09MjsKICAgIHA9MTsKICAgIGZvcihpPTM7IGk8PTEwMDAwOTsgaSs9MikKICAgIHsKICAgICAgICBpZihhW2ldPT0wKQogICAgICAgIHsKICAgICAgICAgICAgcHJpbWVbcCsrXT1pOwogICAgICAgICAgICBpZihpKmk8PTEwMDAwOSkKICAgICAgICAgICAgewoKICAgICAgICAgICAgICAgIGZvcihqPWkqaTsgajw9MTAwMDA5OyBqKz1pKjIpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYVtqXT0xOwoKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCgp9Cgp2b2lkIHNvZChpbnQgbikKewogICAgaW50IHg9MTsKICAgIGludCBpOwogICAgaW50IG11bD0xOwogICAgaW50IG09bjsKICAgIGZvcihpPTA7IHByaW1lW2ldKnByaW1lW2ldPD1uOyBpKyspewogICAgICAgIGludCBjPTAscz0wLHk9MTsKICAgICAgICB3aGlsZShtJXByaW1lW2ldPT0wKXsKICAgICAgICAgICAgbS89cHJpbWVbaV07CiAgICAgICAgICAgIHkqPXByaW1lW2ldOwogICAgICAgICAgICBzKz15OwogICAgICAgICAgICBjKys7CiAgICAgICAgfQogICAgICAgLy8geCo9KGMrMSk7CiAgICAgICAgbXVsKj0ocysxKTsKICAgIH0KICAgIGlmKG0+MSl7CiAgICAgICAgLy94Kj0yOwogICAgICAgIG11bCo9KG0rMSk7CiAgICB9CiAgICAvL2NvdXQ8PG11bC1uPDxlbmRsOwogICAgcHJpbnRmKCIlZFxuIiwgbXVsLW4pOwp9CgppbnQgbWFpbigpCnsKICAgIGludCB0LCBuOwogICAgc2NhbmYoIiVkIiwgJnQpOwogICAgc2lldmUoKTsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBzY2FuZigiJWQiLCZuKTsKICAgICAgICAvL3NpZXZlKG4pOwogICAgc29kKG4pOwogICAgfQogICAgcmV0dXJuIDA7Cn0K