200107 - 递归分解因数
将一个正整数a分解为： a=a_1*a_2*a_3*...*a_n 的形式。其中 a_1、a_2、a_3...a_n 为正整数构成的非降序列。对于指定数字n有多少种这样的分解方法？
Input
一行，一个正整数，表示a。
对于20%的数据：
1 < a < 10^6 。
对于100%的数据：
1 \lt a \le 10^9。
Output
一行，一个正整数，表示分解方法数。
Examples
Input
2
Output
1
Input
16
Output
5
Input
20
Output
4