#include <bits/stdc++.h>
using namespace std;
#define int long long

void solve(){
	int n,cnt = 0;
	cin >> n;
	vector<int> s;
	for(int i = 2;i <= 1e5;i ++){
		int res = 0;
		while(n % i == 0){
			n /= i;
			res ++;
		}
		if(res) s.push_back(res);
	}
	if(n != 1) s.push_back(1);
	cnt = s.size();
//	cout << cnt << '\n';
	int res = 1,ans = 0;
	auto dfs = [&](auto self,int x) -> void{
		if(x == cnt) {
			ans += res;
			return;
		}
		for(int i = 0;i < 3;i ++){
			if(i != 0){
				res *= s[x];
				self(self,x + 1);
				res /= s[x];
			} else{
				self(self,x + 1);
			}
		}	
	};
	dfs(dfs,0);
//	cout << cnt << " " << ans << '\n';
	ans -= 1;
	ans /= 2;
	ans += 1;
	cout << ans << '\n';
}


signed main(){
	int t = 1;
	cin >> t;
	while(t --){
		solve();
	}
	return 0;
}