Start: Oct, 01, 2021 07:00:00
专题1 深搜与剪枝 + 专题2 深搜及优化
End: Oct, 23, 2021 23:00:00
Time elapsed:
Time remaining:

因式分解 1206

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission：29     AC：1     Score：100


Description

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种

Input

输入n

Output

输出 分解的总数

Samples

input:
12
output:
8