Giải quần vợt

Một giải quần vợt có $n$ vận động viên tham dự, thi đấu theo thể thức loại trực tiếp ngay từ trận đầu tiên: ai thua một trận là bị loại khỏi giải ngay lập tức.

Ban tổ chức vẫn đang sắp xếp nhánh đấu (thứ tự các trận và ai gặp ai), nhưng đã thống nhất một quy tắc: hai vận động viên chỉ được gặp nhau nếu số trận mà mỗi người đã đấu trước đó chênh lệch nhau không quá $1$. Dĩ nhiên, để còn ở lại giải thì cả hai đều phải thắng toàn bộ các trận đã đấu.

Hãy tìm số trận lớn nhất mà nhà vô địch của giải có thể tham dự, nếu ban tổ chức được tự do sắp xếp nhánh đấu sao cho tuân thủ quy tắc trên.

Dữ liệu vào

Một dòng duy nhất chứa một số nguyên $n$: số vận động viên tham dự.

Dữ liệu ra

In ra một số nguyên duy nhất là số trận lớn nhất mà nhà vô địch có thể tham dự.

Ràng buộc

• $2\le n\le {10}^{18}$

Ví dụ