Cho một số nguyên dương \(N\). Ta phân tích số \(N\) thành tổng của \(K\) số nguyên dương
liên tiếp (\(K ≥ 2\)).

Yêu Cầu: Trong các cách phân tích đó, hãy tìm cách phân tích sao cho được số \(K\) lớn nhất
(tức là \(N\) được phân tích thành tổng của các số nguyên dương liên tiếp có nhiều số hạng
nhất).

Example:

• Với \(n=30\) ta có 3 cách phân tích
• \(4+5+6+7+8\) có \(k=5\)
• \(6+7+8+9\) có \(k=4\)
• \(9+10+11\) có \(k=3\)

Input

• Một số nguyên dương \(N\ (N < 10^{16})\).

Output

• Ghi ra một số nguyên \(K\) lớn nhất. Trường hợp
  không phân tích được thì ghi số 0.

30

5

4

0