1281: 因式分解

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

将大于1的自然数N进行因式分解,满足
N=a1*a2*a3...am
编一程序,对任意的自然数N(0〈N〈2,000,000,001),求N的所有形式不同的因式分解方案总数。如N=12,共有8种分解方案,他们分别是:
12=12×1
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。

样例输入 复制

12

样例输出 复制

8