约数分解(factor)

约数分解(factor)

测试数据来自 wjszez/1734

数字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

数据规模:
对于60%的数据,N<=10^6。
对于100%的数据,N<=2*10^9。

信息

ID
2144
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者