#include <bits/stdc++.h>
#define int long long
#define endl "\n"
#define fp fixed << setprecision(20)
using namespace std;

const int N=1e5+10;
vector<int> v; int st[N];
void init(){
    for(int i=2;i<1e5+10;i++)
    {
        if(st[i]) continue;
        v.push_back(i);
        for(int k=i+i;k<N;k+=i)
            st[k]=1;
    }
return ;
}

void solve() {
    int n;
    cin>>n;
    vector<int> vv; int Max=0;
    for(int i:v)
    {
        int j=0;
        while(n%i==0)
        {
           n/=i;
           j++;
        }
        Max=max(Max,j);
        if(j) vv.push_back(j);
    }
    int res=1;
    for(int i:vv) res=res*(i+1);
    if((int)vv.size()>1) res+=Max;
    cout<<res<<endl;
}

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