← 返回题目列表

AtCoder · abc190_d

D. 楼梯序列

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

有多少个公差为的整数组成的算术级数 1 总和为 N?

约束

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

输入

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

N

输出

打印答案。


示例输入 1

12

示例输出 1

4

我们有四个这样的级数:

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

示例输入 2

1

示例输出 2

2

我们有两个这样的级数:

  • [1]
  • [0, 1]

示例输入 3

963761198400

示例输出 3

1920