1972: 因式分解
Memory Limit:128 MB
Time Limit:4.000 S
Judge Style:Normal Judger
Creator:
Submit:10
Solved:5
Description
【问题描述】
将大于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的因式分解方案总数。
【输入样例】
12
【输出样例】
8
Input
一个整数N(N<=2000000000)
Output
N的因式分解方案总数。
Sample Input Copy
12
Sample Output Copy
8