题目描述

将大于$\red{1}$的自然数$\red{N}$进行因式分解，满足：$\red{N=a1×a2×…am}$, $\red{a1<=a2<=…<=am}$

编一程序，对任意的自然数$\red{N（1<N<=2000000000）}$，求$\red{N}$的所有形式不同的因式分解方案总数，如$\red{N=12}$，共有$\red{4}$种分解方案，它们分别时：

$\red{12=12}$

$\red{12=6×2}$　 $\red{12=4×3}$

$\red{12=3×2×2}$

输入格式

仅有一行包含一个整数$\red{N}$。

输出格式

仅一行包含一个整数表示自然数$\red{N}$的因式分解方案总数。

样例

输入样例

12

输出样例

4

提示

记忆化搜索