约数分解(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
- 通过率
- ?
- 上传者