200107 - 递归分解因数

时间限制

1000 毫秒

内存限制

128 MB

通过次数

提交次数

旧版界面

将一个正整数 $a$ 分解为： $a=a_1*a_2*a_3*...*a_n$ 的形式。其中 $a_1、a_2、a_3...a_n$ 为正整数构成的非降序列。对于指定数字 $n$ 有多少种这样的分解方法？

一行，一个正整数，表示 $a$ 。

对于20%的数据：

$1 < a < 10^6$ 。

对于100%的数据：

$1 \lt a \le 10^9$ 。

一行，一个正整数，表示分解方法数。