Problem 23279 --因式分解

23279: 因式分解

Time Limit: 4 Sec  Memory Limit: 128 MB
Submit: 41  Solved: 16
[Submit][Status][Web Board][Creator:][下载FPS4元][添加到购物车][下载测试数据4元][76kb]

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

Input

一个整数N(N<=2000000000)

Output

N的因式分解方案总数。

Sample Input

12

Sample Output

8

HINT

Source

[Submit][Status]