Start: May, 12, 2023 08:00:00
20230512深度优先搜索3
End: Jun, 22, 2023 18:00:00
Time elapsed:
Time remaining:

因式分解 1206

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission：71     AC：12     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