#M1L420. 等份方案数
等份方案数
等份方案数
题目描述
有N枚物品,想分成若干非空等份,每份物品数为正整数且不剩余。每一种不同的每份数量算一种方案。求方案数。
输入格式
一行依次输入整数N。
输出格式
输出方案数。
样例 1
输入
36
输出
9
说明
每份可为1、2、3、4、6、9、12、18、36。
样例 2
输入
13
输出
2
说明
只能每份1枚或13枚。
数据范围
- 1≤N≤1000000。
有N枚物品,想分成若干非空等份,每份物品数为正整数且不剩余。每一种不同的每份数量算一种方案。求方案数。
一行依次输入整数N。
输出方案数。
36
9
每份可为1、2、3、4、6、9、12、18、36。
13
2
只能每份1枚或13枚。