分解因数,求有多少种情况

/*
* 分解因数
*如20=1*20=2*10=2*2*5=4*5（四种）
*/
 
#include<iostream>
using namespace std;
int t, n;
long long ans;
void f(int num, int start) {//分解num可从start开始分解
	if (num <= start)return;//分解结束
	for (int i = start; i * i <= num; i++) {
		if (num % i == 0) {
			ans++;
			f(num / i, i);
		}
	}
}
int main()
{
	cin >> t;
	while (t--)	{
		cin >> n;
		ans = 1;//1*n本身作为一种分解
		f(n, 2);
		cout << ans << endl;
	}
	
	return 0;
}