#AT1724. D - Staircase Sequences

D - Staircase Sequences

D - 楼梯数列

得分:$400$ 分

问题描述

有多少个等差数列,其公差为 $1$,总和为 $N$?

约束条件

  • $1 ≤ N ≤ 10^{12}$
  • $N$ 是一个整数。

输入

从标准输入中按以下格式给出输入:

NN

输出

输出结果。


12
4

我们有四个这样的数列:

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

1
2

我们有两个这样的数列:

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

963761198400
1920