分解因数

admin

一个合数可以分解成某几个数字的乘积，比如100
100=2*20
100=4*25
100=5*10
100=10*10
100=2*2*25
****
100=2*2*5*5
应该有(2+1)*(2+1)=9种方法，去掉1*100 这种的话有8种。假设输出的排序有两种方法，一种是先按照* 的个数排序，再按照因子的大小排序（如上面这个100的分解）；第二种是按因子的大小字典排序，如下：100=2*2*5*5
100=2*2*25
100=2*5*10
100=4*5*5
***
输入一个合数和排序方法（1或者2），输出所有的分解方案。