#include <bits/stdc++.h>

#define endl '\n'
#define int ll
using ll = long long;
typedef unsigned long long ull;
using namespace std;
int gcd(int a,int b)
{
if(a==0)return b;
return gcd(b%a,a);
}
void GordenGhost();

signed main() {
#ifdef Gorden
    freopen("in.txt", "rt", stdin);
    freopen("out.txt", "wt", stdout);
#endif
    ios::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    GordenGhost();
    return 0;
}

void GordenGhost() {
    ll q,ff=0;
    cin>>q;
    while (q--){
        ff++;
        ll n,ans=0;
        cin>>n;
        vector<ll>w;
        ll en= sqrt(n);
        for (int i = 1; i <= en; ++i) {
            if (n%i==0){
                w.push_back(i);
                if (n/i!=i) w.push_back(n/i);
            }
        }
int sz=w.size();
        for (int i = 0; i < sz; ++i) {
            for (int j = i; j < sz; ++j) {
                if (w[i]*w[j]>n) break;
                if (gcd(w[i],w[j])==1&&n%(w[i]*w[j])==0) ans++;
            }
        }
        cout<<ans<<'\n';
    }
}