GoHackOJ discuss3

Problem1562--因式分解

_{[Creator : ]}

Time Limit : 4.000 sec Memory Limit : 128 MB

将大于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的因式分解方案总数。

搜索回溯