#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    ios::sync_with_stdio(0),cin.tie(0);
    map <int,int> mp;
    auto solve = [&]() {
        int n;
        cin >> n;
        if(mp[n]) {
            cout << mp[n] << "\n";
            return;
        }
        int tmp = n;
        vector <int> a;
        for(int i=1;i*i<=tmp;i++) {
            if(tmp%i==0) {
                a.push_back(i);
                if(i!=tmp/i) {
                    a.push_back(tmp/i);
                }
            }

        }

        sort(a.begin(),a.end());
        // for(auto i : a) {
        //     cout << i << " ";
        // }
        // cout << "\n";
        set <pair<int,int>> st;
        for(int i=0;i<a.size();i++) {
            for(int j=i;j<a.size();j++) {
                int x = a[i];int y = a[j];
                st.insert({x/__gcd(x,y),y/__gcd(x,y)});
            }
        }
        // for(auto [x,y] : st) {
        //     cout << x << " " << y << "\n";
        // }
        mp[n] = st.size();
        cout << st.size() << "\n";


    };
    int t;
    cin >> t;
    while(t--) {
        solve();
    }

    return 0;
}