描述給出一個正整數a，要求分解成若干個正整數的乘積，即a = a1 * a2 * a3 * ... * an，並且1 < a1 <= a2 <= a3 <= ... <= an，問這樣的分解的種數有多少。注意到a = a也是一種分解。輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括一個正整數a (1 < a < 32768)輸出n行，每行輸出對應一個輸入。輸出應是一個正整數，指明滿足要求的分解的種數樣例輸入
2
2
20
樣例輸出
1 4

思路:

一層層分解

20=20

=10*2

=5*4

=5*2*2

不能考慮20一開始就=2*...,這樣子也會輸出,可是除數應該大於>=sqrt(n)才行

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

int sum=0;
f(int n)
{
    if(n==1)
    {
        sum++;
        return 0;
    }
    for(int i=n;i*i>=n;i--)    
    {
        if(n%i==0)
        {
            f(n/i);
        }
    }
}
int main()
{
    std::ios::sync_with_stdio(
 
false);
    int n;
    cin>>n;
    f(n);
    cout<<sum<<endl;
}