大于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共有多少种不同的分解式。

9718 整数因子分解 时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Descr iption 大于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共有多少种不同的分解式。 输入格式 第一

大于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共有多少种不同的分解式。 Input 第一行一个正整数n （1<=n<=1000000）Output 不同的分解式数目 Sample Input 12 Sample Output