Tìm phần thưởng

Trong Học kỳ I vừa qua, Tý đạt được danh hiệu học sinh giỏi nên được bố thưởng. Biết Tý là học sinh rất đam mê Toán và Tin học nên bố muốn thử thách Tý bằng một trò chơi có thưởng như sau:

Bố có rất nhiều hộp hình khối lập phương giống nhau xếp thành một hàng thẳng và được đánh số ký hiệu bằng các số tự nhiên lẻ bắt đầu từ $1; 3; 5; \dots$ Trong các hộp đó có duy nhất 1 hộp đựng phần thưởng, các hộp khác là hộp rỗng. Bố cho Tý biết hộp đựng phần thưởng là hộp chính giữa của một đoạn dài nhất (ít nhất là 3 hộp liên tiếp) có tổng các số ký hiệu ghi trên các hộp bằng số $m$.

Yêu cầu: Với số $m$ cho trước, hãy tìm số ký hiệu của hộp có chứa phần thưởng.

Đọc ở file văn bản THUONG.INP số nguyên dương $m$ ($m \le 10^{16}$).

Ghi ra file văn bản THUONG.OUT một số $k$ là số ký hiệu của hộp có chứa phần thưởng.

$m \le 10^{16}$.