#include<bits/stdc++.h>
#define ll long long
using namespace std;
vector<pair<int,int> >v;
vector<int>pr;
bool vis[100010];
void fun(int n){
	for(int i=2;i<=n;i++){
		if(!vis[i]){
			pr.push_back(i);
		}
		for(auto j:pr){
			if(i*j>n){
				break;
			}
			vis[i*j]=1;
			if(i%j==0){
				break;
			}
		}
	}
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int q;
	ll n,ans,sum;
	cin>>q;
	while(q--){
		cin>>n;
		v.clear();
		ans=0;
		sum=1;
		for(auto i:pr){
			if(i>n){
				break;
			}
			if(n%i==0){
				v.push_back({i,0});
			}
			while(n%i==0){
				v.back().second++;
				n/=i;
			}
		}
		if(n>1){
			v.push_back({n,1});
		}
		for(auto i:v){
			ans=(ans+(i.second*2)+(ans)*(i.second)*2);
		}
		cout<<ans/2+1<<endl;
	}
}