问题3545--约数分解3545: 约数分解
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
数字N的一个“标准分解”定义为一个他的约数的无序序列,序列中的数必须大于1小于N并且它们的积应恰好为N。
例如24的“标准分解”有6种:2*2*2*3, 2*2*6, 2*3*4, 2*12, 3*8, 和4*6。
注意:12*2和2*12应该只算一种,因为顺序是忽略的。
给定一个正整数N,求他的“标准分解”的种数。
输入
一行表示数字N。
输出
一行表示答案。
样例输入
24
样例输出
6
来源/分类
[提交] [状态]