说明

1 < n < = 2^31 

n = a1*a2*a3*a4.......*am

比如：

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

总共8种

输入格式

输入n

输出格式

输出 分解的总数

样例

12

8