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=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