题目描述
给定一个整数 N,求出有多少个由整数组成的、公差为 1 的等差数列各项之和为 N。
输入格式
输入为以下形式。
N
输出格式
输出答案。
输入输出样例 #1
输入 #1
12
输出 #1
4
输入输出样例 #2
输入 #2
1
输出 #2
2
输入输出样例 #3
输入 #3
963761198400
输出 #3
1920
说明/提示
数据范围
- 1 < = N < = 1012
- N 是整数
样例1解释
- [12]
- [3, 4, 5]
- [−2, −1, 0, 1, 2, 3, 4, 5]
- [−11, −10, −9, …, 10, 11, 12]
一共4个。
样例2解释
- [1]
- [0, 1]
一共2个。