【CQBZOJ - 1205】因式分解问题

@因式分解问题@

---

@写在前面@

掐指一算，因式分解问题应该是我思考时长最久的一道题。
但这没关系，我靠着自己坚定的步伐，一步一步的，将这道题斩在了前进的道路上，狠狠地。我并没有借助外部的力量：像是正解博客、或是已做出的同学。
我靠着自己的力量。我坚信：我可以做到。【中二少年！是你！】
尽管我的做法不是最优算法，但是，写写博客让大家知道我的心路历程，也挺好。

---

@题目描述@

将大于1的自然数N进行因式分解，满足 $N = \prod_{i=1}^{m}a_i$ 编一个程序，对任意的自然数N，求N的所有形式不同的因式分解方案总数。
例如，N=12，共有8种分解方案，分别是：12 = 12 = 6*2 = 4*3 = 3*4 = 3*2*2 = 2*6 = 2*3*2 = 2*2*3

输入
第1行：1个正整数N(N<=10^9)

输出
第1行：一个整数，表示N的因式分解方案总数

样例输入
12
样例输出
8

@算法1：DFS-原地爆炸瞬间TLE@

第一反应：构造所有方案数。
实现过程非常简单：枚举2~n内n的因子i，将它放在当前一位上，递归枚举n/i。
想想当初的自己也是天真，居然天真地以为这样的算法非常高大上，肯定是个优美的正解……然后用高大上的写法写出来后发现并不是那样的。
而是这样的：
“输入