#include <bits/stdc++.h>
using namespace std;
#define int long long 
int solve()
{
    int n;cin>>n;
    // int n=1e10;
    int ans=0;
    auto insert= [&](int x,int y){
        int g=gcd(x,y);
        if(g==1)ans++;
    };
    for(int a=1;a*a<=n;a++)if(n%a==0){
        int t=n/a;
        vector<pair<int,int>> v;
        for(int i=2;i*i<=t;i++){
            int y=0;
            while(t%i==0){
                y++;t/=i;
            }
            if(y>0)v.emplace_back(i,y);
        }
        if(t>1)v.emplace_back(t,1);
        function<void(int,int)> dfs = [&](int now,int i){
            if(i==(int)v.size()){
                if(now>=a)insert(a,now);
                return;
            }
            for(int j=0;j<=v[i].second;j++){
                dfs(now,i+1);
                now*=v[i].first;
            }
            return;
        };
        dfs(1,0);
    }
    return ans;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;
    while(T--)cout<<solve()<<"\n";
}