AT_abc190_d [ABC190D] Staircase Sequences

题目描述

在所有由整数构成、公差为 $1$ 的等差数列中，和为 $N$ 的数列有多少个？

输入格式

输入以以下格式从标准输入读入。

$N$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

12

输出 #1

4

输入输出样例 #2

输入 #2

1

输出 #2

2

输入输出样例 #3

输入 #3

963761198400

输出 #3

1920

说明/提示

限制条件

• $1 \leq N \leq 10^{12}$
• $N$ 是整数

样例解释 1

• $[12]$
• $[3, 4, 5]$
• $[-2, -1, 0, 1, 2, 3, 4, 5]$
• $[-11, -10, -9, \dots, 10, 11, 12]$

共 $4$ 个。

样例解释 2

• $[1]$
• $[0, 1]$

共 $2$ 个。

由 ChatGPT 4.1 翻译