#ABC190D. Staircase Sequences

Staircase Sequences

题目描述

给定一个整数 NN,求出有多少个由整数组成的、公差为 11 的等差数列各项之和为 NN

输入格式

输入为以下形式。

N N

输出格式

输出答案。

输入输出样例 #1

输入 #1

12

输出 #1

4

输入输出样例 #2

输入 #2

1

输出 #2

2

输入输出样例 #3

输入 #3

963761198400

输出 #3

1920

说明/提示

数据范围

  • 1 < = N < = 1012 1\ <\ =\ N\ <\ =\ 10^{12}
  • N N 是整数

样例1解释

- [12] [12]

- [3, 4, 5] [3,\ 4,\ 5]

- [2, 1, 0, 1, 2, 3, 4, 5] [-2,\ -1,\ 0,\ 1,\ 2,\ 3,\ 4,\ 5]

- [11, 10, 9, , 10, 11, 12] [-11,\ -10,\ -9,\ \dots,\ 10,\ 11,\ 12]

一共4个。

样例2解释

- [1] [1]

- [0, 1] [0,\ 1]

一共2个。