1972: 因式分解

Memory Limit:128 MB Time Limit:4.000 S
Judge Style:Normal Judger Creator:
Submit:10 Solved:5

Description

【问题描述】

将大于1的自然数N进行因式分解,计算N的所有形式不同的因式分解方案总数。例如,N=12,共有8种分解方案,它们分别是

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

【输入格式】

输入一个整数N(N<=2000000000)

【输出格式】

N的因式分解方案总数。

【输入样例】

12

【输出样例】

8


Input

一个整数N(N<=2000000000)

Output

N的因式分解方案总数。

Sample Input Copy

12

Sample Output Copy

8