#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e4+1;
ll fac[N];
ll gcd(ll a,ll b){
    return b==0?a:gcd(b,a%b);
}
map<pair<ll,ll>,int> mp;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        ll n;cin>>n;
        mp.clear();
        int cnt=0;
        for(ll i=1;i*i<=n;i++){
            if(n%i==0){
                if(i*i==n) fac[++cnt]=i;
                else {
                    fac[++cnt]=i;
                    fac[++cnt]=n/i;
                }
            }
        }
        ll ans=0;
        sort(fac+1,fac+cnt+1);
        for(int i=1;i<=cnt;i++){
            ll x=fac[i];
            for(ll z=1;z<=i;z++){
                ll j=fac[z];
                if(j*j>x) break;
                if(x%j==0){
                        ll a=j,b=x/j;
                        a=a/gcd(a,b);
                        b=b/gcd(a,b);
                        if(mp[make_pair(a,b)]==0){
                            ans++;
                            mp[make_pair(a,b)]=1;
                        }
                }
            }
        }
        cout<<ans<<endl;
        //for(auto it:mp){
        //    cout<<it.first.first<<" "<<it.first.second<<endl;
        //}
    }
    return 0;
}