题目描述

将大于1的自然数n进行因式分解，满足

$$n=a1a2a3*..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}$