#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

int main(){
    int q;
    long n;
    cin>>q;
    int cnt;
    int ans;
    int nn;
    while(q--){
        vector<int> v;
        cin>>n;
        nn=n;
        cnt=0;
        while(n%2==0){
            cnt++;
            n/=2;
        }
        v.push_back(cnt);
        cnt=0;
        int i=3;
        while(true){
            if(n==1) break;
            if(n>sqrt(nn)){
                v.push_back(1); break;
            }
            while(n%i==0){
                cnt++;
                n/=i;
            }
            v.push_back(cnt);
            cnt=0;
            i+=2;
        }
        ans=1;
        for(int i=0; i<v.size(); i++){
            ans *= (v[i]*2+1);
        }
        ans++;
        ans/=2;
        cout<<ans<<'\n';
    }
}