题目描述

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

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

$\red{12=12}$

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

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

$\red{12=2×6}$

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

输入格式

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

输出格式

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

样例

输入样例

12

输出样例

8

提示

记忆化搜索