题目描述

将大于1的自然数n进行因式分解，满足 　　　　　　　　　　$$n=a1*a2*a3*..am$$ 编一程序，对任意的自然数$ n（1<n \leq 2，000，000，000)$,求 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

输出格式

一个整数m，代表不同的因式分解的方案总数。

样例数据

input

12

output

8

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$