#include<bits/stdc++.h>
#define int long long
using namespace std;
map<int, int>mp;
void solve() {
	int n,m;
	cin >> n;
	m = n;
	if (mp[n]) {
		cout << mp[n] << endl;
		return;
	}
	vector<int>v;
	for (int i = 2; i <= n / i; i++) {
		int cnt = 0;
		while (n % i == 0) {
			cnt++;
			n /= i;
		}
		v.push_back(cnt);
	}
	if (n > 1)v.push_back(1);
	n = 2;
	for (int i = 1; i < v.size(); i++) {
		n *= 2;
	}
	int ans = 1;
	int op = 1;
	for (int j = 0; j < v.size(); j++)op *= (v[j] + 1);
	for (int i = 0; i < min(2000ll,n); i++) {
		int x = i;
		int pos1 = 1, pos2 = op;
		int cnt = 0,j=0;
		while (x&&j<v.size()) {
			if (x % 2)pos1 *= v[j], pos2 /= (v[j] + 1);
			x /= 2;
			j++;
		}
		ans += pos1 * pos2;
	}
	mp[m] = ans / 2;
	cout << ans / 2 << "\n";
}
signed main() {
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int _ = 1;
	cin >> _;
	while (_--) {
		solve();
	}//ut << _<<endl;
	return 0;
}