问题1686--整数因子分解

1686: 整数因子分解

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

大于1的正整数n可以分解为：n=x1×x2×···×xm。
例如，当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共有多少种不同的分解式。

输入

数据有多行，给出正整数n（1≤n≤2×109）

输出

每个数据输出1行，是正整数n的不同分解式数量。

样例输入 Copy 

12
35

样例输出 Copy 

8
3

来源/分类

分治算法 
[提交] [状态]