问题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

来源/分类


[提交] [状态]