#include <bits/stdc++.h>

using namespace std;

#define int long long
#define deg( x ) cout<<""#x"="<<x<<endl
#define endl '\n'
#define pll pair<int,int>
#define se second
#define fr first
#define double long double

const int N=1e5+10;

int gcd( int a , int b ){
    if( b==0 ) return a;
    return gcd( b , a%b );
}

int idx=0 , idn=0;

int fac[ N ] , num[ N ] , fan[ N ];

void dec( int x ){
    idx=0;

    //fac[ ++idx ]=1 , num[ idx ]=1;
    for( int i=2; i*i<=x; i++ ){
        if( x%i==0 ) fac[ ++idx ]=i , num[ idx ]=0;
        while( x%i==0 ){
            num[ idx ]+=1;
            x/=i;
        }
    }

    if( x!=1 ) fac[ ++idx ]=x , num[ idx ]=1;

    idn=1; fan[ 1 ]=1;

    for( int i=1; i<=idx; i++ ){
        int en=idn , te=1;
        int now=fac[ i ];

        for( int k=1; k<=num[ i ]; k++ ){
            te*=now;
            for( int j=1; j<=en; j++ ) fan[ ++idn ]=fan[ j ]*te;
        }
    }


    sort( fan+1 , fan+1+idn );

}

void solve(){
    int n;
    cin>>n;
    //n=1e10;

    dec( n );

    int ans=0;

    bool ok=false;

    map< double , int > mp;
    for( int i=1; i<=idn; i++ ){
        int p=fan[ i ];
        //cout<<p<<" ";
        for( int j=i; j<=idn; j++ ){
            int q=fan[ j ];
            if( p*q > n ){
                ok=true;
                break;
            }
            else if( n%( p*q )==0 ){
                double te=(double)q/(double)p;
                if( mp[ te ]==0 ){
                    mp[ te ]=1;
                    ans++;
                }
            }
        }
        if( ok ) break;
    }

    cout<<ans<<endl;

}

signed main() {
    ios::sync_with_stdio( 0 );
    cout.tie( 0 ); cin.tie( 0 );

    int T=1;
    cin>>T;
    while( T-- ){
        solve();
    }

    return 0;
}