安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

1338: 算法实现题 2-14 整数因子分解问题

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

大于 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 (1≤n≤2000000000)。 

输出格式

计算出的不同的分解式数

输入样例 复制

12

输出样例 复制

8