将一个正整数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。
一行，一个正整数，表示分解方法数。
2
1
16
5
20
4