#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'
#define int long long
vector<int>ans;
vector<int>path;
vector<int>res;
map<int,int>mp;

void dfs(int i)
{
    if(path.size()==ans.size())
    {
        int res1=1;
        for(int j=0;j<path.size();j++) 
        {
            int t=path[j];
            while(t--) res1=res1*ans[j];
        }
        res.push_back(res1);
        return ;
    }

    for(int j=0;j<=mp[ans[i]];j++)
    {
        path.push_back(j);
        dfs(i+1);
        path.pop_back();
    }
}
void solve()
{
    int n;
    cin>>n;
    int tn=n;
    mp.clear();
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            while(n%i==0)
            {
                n/=i;
                mp[i]++;
            }
        }
    }
    if(n!=1) mp[n]++;
    
    ans.clear();
    res.clear();
    for(auto i:mp) ans.push_back(i.first);
    
    dfs(0);
    sort(res.begin(),res.end());

    set<pair<int,int>>st;
    for(int i=0;i<res.size();i++)
    {
        for(int j=i;j<res.size();j++)
        {
            if(tn%(res[i]*res[j])==0)
            {
                int g=__gcd(res[i],res[j]);
                st.insert({res[i]/g,res[j]/g});
            }
            if(res[i]*res[j]>tn) break;
        }
    }
    cout<<st.size()<<"\n";
}

signed main ()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    cin>>t;
    while(t--)
    {
        solve();
    }
    
    return 0;
}