问题 K: 因式分解

问题 K: 因式分解

时间限制: 4 Sec  内存限制: 128 MB
提交: 4  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

将大于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

提示

[提交][状态]