递归《分解因数》

#include <iostream>
using namespace std;
int cnt;
void f(int n, int factor)
{
    if(n == 1)
    {
        cnt ++;
        return;
    }
    for(int i = factor ; i <= n ; i ++)
    {
        if(n % i == 0)
        {
            f(n / i, i);
        }
    }
}
int main()
{
    int t, n;
    cin >> t;
    while(t --)
    {
        cnt = 0;
        cin >> n;
        f(n, 2);
        cout << cnt << endl;
    }
     return 0;
}