2360: 整数因子分解
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
大于1的正整数n可以分解为:n = x1 * x2 * x3 *.... xn
例如当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=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
Output
每行是正整数n的不同分解式数量
Sample Input Copy
12
35
Sample Output Copy
8
3