AT_abc190_d [ABC190D] Staircase Sequences

题目描述

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

输入格式

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

$N$

输出格式

请输出答案。

样例 1

输入

12

输出

4

样例 2

输入

1

输出

2

样例 3

输入

963761198400

输出

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 翻译