X-因子鏈
給一個正整數X,一個長度爲m的X-因子鏈是指這樣一個序列:X0=1,X1,X2,。。。,Xm=X滿足:Xi<Xi+1同時Xi|Xi+1(Xi+1能被Xi整除)
要求X-因子鏈的最大長度Len和長度爲Len的X-因子鏈的數量。
輸入
一個正整數X(X<2^31)
輸出
一行,兩個整數,分別表示最大長度和該長度鏈的種數。
樣例輸入
100
樣例輸出
4 6
題解:
對輸入的x進行分解質因數,
長度就是分解出來的個數(如100=2*2*5*5,長爲4)
種數就是這些質因數全排列的個數(如樣例,4!/2!/2!=6)