#1596. 因式分解
因式分解
时间限制:1000ms 空间限制:256MB
题目描述
将大于1的自然数N进行因式分解,计算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(N<=2000000000)
输出格式
N的因式分解方案总数
样例
输入#1
12
输出#1
8