#ABC190D. [ABC190D] Staircase Sequences

[ABC190D] Staircase Sequences

配点 : 400400

問題文

整数からなる公差 11 の等差数列のうち、総和が NN であるものはいくつあるでしょうか?

制約

  • 1N10121 \leq N \leq 10^{12}
  • NN は整数

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

答えを出力せよ。

12
4
  • [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]

44 個です。

1
2
  • [1][1]
  • [0,1][0, 1]

22 個です。

963761198400
1920