#include<bits/stdc++.h>
using namespace std;
#define int long long
#define i64 long long
#define PII pair<int ,int>
#define For(i,aa,a) for(int i=aa;i<=a;i++)
#define fast ios::sync_with_stdio(false),cout.tie(0),cout.tie(0)
const int N=2e6+7;
const int mod=998244353;
int n;
int p[N];
/*int prime[3*N],cnt;
bool vis[3*N];
void init(){
    vis[1]=1;
    for(int i=2;i<=100005;i++){
        if(!vis[i])prime[++cnt]=i;
        for(int j=1;j<=cnt&&i*prime[j]<=100005;j++){
            vis[i*prime[j]]=1;
            if(i%prime[j]==0)break;
        }
    }
}*/

// int S(int m){
//     int ans=0;
//     while(m)
//     {
//         ans+=m%10;
//         m/=10;
//     }
//     return ans;
// }
// i64 mul(i64 a,i64 b,i64 m){
//     return static_cast<__int128>(a)*b%m;
// }
// i64 power(i64 a,i64 b,i64 m)
// {
//     i64 res=1%m;
//     for(;b;b)
// }
void solve(){
    int n,ans=0,tot=0;
    cin>>n;
    int sq=sqrtl(n);
    For(i,1,sq)
    {
        if(n%i==0)
        {
            if(n/i!=i) p[++tot]=i,p[++tot]=n/i;
            else p[++tot]=i;
        }
    }
    For(i,1,tot-1)
    {
        For(j,i+1,tot)
        {
            if(__gcd(p[i],p[j])==1) ans++;
        }
    }
    cout<<ans+1<<endl;
}
signed main(){
    fast;
    int t=1;
    cin>>t;
   //prime[0]=1;
    //init();
    while(t--){

        solve();
    }
}