#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef __int128 ll;
ll read(){
    char ch=getchar(); ll r = 0;
    while(ch < '0' || ch > '9') {ch=getchar();}
    while(ch <= '9' && ch >= '0') {r = r*10+(ch-'0'); ch = getchar();}
    return r;
}
void write(ll x){
    vector<int> out;
    while(x){
        out.push_back(x%10);
        x /= 10;
    }
    for (int i = out.size()-1; i >= 0; --i){
        putchar(out[i]);
    }
    putchar('\n');
}

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++;
    };
    vector<pair<int,int>> v;
    int tot=1;
    {
        int t=n;
        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);
        for(auto [x,y]:v)tot=tot*(y+1);
    }
    int siz=v.size();
    int all=0;
    for(int i=1;i<(1<<siz);i++){
        int ans1=1,ans2=1;
        for(int j=0;j<siz;j++){
            if(i>>j&1)ans1=ans1*(v[j].second);
            else ans2=ans2*(v[j].second+1);
        }
        all+=ans1*(ans2-1);
        // cout<<"i="<<i<<" ans1="<<ans1<<" ans2="<<ans2<<endl;
    }
    return all/2+tot;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;
    while(T--)cout<<solve()<<"\n";
}

  File "answer.code", line 2
    using namespace std;
          ^^^^^^^^^
SyntaxError: invalid syntax