题目描述

1 < n < = 2^31

n = a1a2a3*a4.......*am

比如：

12=12

12=6*2

12=4*3

12=3*4

12=322

12=2*6

12=232

12=223

总共8种

格式

输入

输入n

Output

输出 分解的总数

Samples

12

8