#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 );

}

const int mod=998244353;

int exgcd( int a , int b , int &x, int &y ) //扩展欧几里得求同余方程解； x,y及为 x*a+y*b=1 的一组可行解；
{
    if( b==0 ){
        x=1,y=0;
        return a;
    }

    int com=exgcd( b , a%b , x , y );

    int _x=x , _y=y ;
    y=_x-(a/b)*_y; x=_y;

    return com;
}

int getinv( int x , int m ) // exgcd获取x在模m情况下的逆元
{
    int ans,y;
    exgcd( x , m , ans , y );
    ans=( ( ans%m )+m )%m;
    return ans;
}

int inv[ N ];

void init(  ){
    for( int i=1; i<=idn; i++ ){
        inv[ i ]=getinv( fan[ i ] , mod );
    }

}

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

    dec( n );

    init();
    int ans=0;

    bool ok=false;

    map< int , 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 ){
                int te=p*inv[ j ]; te%=mod;
                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;
}