安徽科技工程大学程序设计在线考试系统Ver3.0
诚信考试,杜绝作弊!
内存限制: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)。