#abc190d. [abc190_d]Staircase Sequences

[abc190_d]Staircase Sequences

Problem Statement

How many arithmetic progressions consisting of integers with a common difference of 11 have a sum of NN?

Constraints

  • 1N10121 ≤ N ≤ 10^{12}
  • NN is an integer.

Input

Input is given from Standard Input in the following format:

NN

Output

Print the answer.


Sample Input 1

12

Sample Output 1

4

We have four such progressions:

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

Sample Input 2

1

Sample Output 2

2

We have two such progressions:

  • \[1\]
  • \[0, 1\]

Sample Input 3

963761198400

Sample Output 3

1920