#abc190d. [abc190_d]Staircase Sequences

[abc190_d]Staircase Sequences

问题描述

有多少个以公差为 11 的整数算术序列的元素和为 NN

约束条件

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

输入

从标准输入读入数据,输入格式如下:

NN

输出

打印答案。


示例输入 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