给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。
#include <bits/stdc++.h>

using namespace std;

int n,sum,k;

void fun(int c,int m)

{

    if(c==n)//如果乘积与n相等则找到一组    
    {

        sum++;    

    }
else

    {

        for(int i=m;i<=n;i++)//因子

        {

            if(c*i>n)

                break;

            else

                fun(c*i,i);

        }

    }

} 

int main()

{

    cin>>k;

    while(k--)

    {

        cin>>n;

        sum=0;

        fun(1,2);

        cout<<sum<<endl; 

    }

    return 0;

}