整数因子分解问题？？？？？？？ ~~~~(>_<)~~~~

[wxl1990721]

大于1的正整数n可以分解为：n = x1*x2*...*xm。
例如：当n = 12时，共有8中不同的分解式：

12 = 12；
12 = 6 * 2;
12 = 4 * 3;
12 = 3 * 4;
12 = 3 * 2 * 2;
12 = 2 * 6;
12 = 2 * 3 * 2;
12 = 2 * 2 * 3;

我想这个问题，大家都应该看过了吧，我今天看了这个问题，找了一些大家的解，不过基本都是有问题的，主要是没有排除相同的划分。。。。。。

我的想法是这样的 比如12 因子有（除了1和本身）： 2 3 4 6
结果就应该是1+4+1*2+1*1=8
1（12=12）+4（4个因子）+1*2（2和6的因子数之乘积）+1*1（3和4的因字数之乘积）=8 这样就不能排除相同的情况？
比如16 4和4的因子数的乘积 2和48因子数的乘积 这里面有相同的 2*2*2*2
目前为止 ，还没有想到办法来解决，大家帮帮忙啊O(∩_∩)O~ 呵呵 谢谢喽 不用写代码 说一下思想就可以 呵呵

没分了 技术区也到不了 ~~~~(>_<)~~~~

[wxl1990721]

~~~~(>_<)~~~~ 怎么没人看啊