Koi vừa học được thuật phân thân, mỗi lần phân thân mỗi bản sao (và chính Koi) sẽ tạo ra một bản sao mới.

Koi muốn tính xem cậu cần phân thân mấy lần để tạo ra ít nhất \(n\) bản sao (đếm cả chính bản thân cậu). Bạn hãy lập trình giúp Koi giải quyết bài toán này nhé.

Đầu vào

Một dòng duy nhất chứa số nguyên \(n\) \((1 \le n \le 10^{18})\)

Chú ý: Bạn hãy dùng kiểu số nguyên \(64\)bit ở các ngôn ngữ để nhập dữ liệu.

Đầu ra

Một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

Đầu vào 1:

9

Đầu ra 1:

4

Giải thích:

• Số lượng "Koi" sau mỗi lần phân thân lần lượt là \(2, 4, 8, 16 \ge 9\).