Bờm biết rằng: “với 1 tờ giấy bình thường, nếu gấp đôi tờ giấy đó nhiều lần thì chỉ có thể gấp đôi nó tối đa 8 lần”. Nên Bờm đã nhiều lần thách đố Phú Ông gấp đôi các tờ giấy khác nhau với phần thưởng là chiếc quạt mo mà Phú Ông hằng ao ước. Tuy nhiên chưa lần nào Phú Ông nhận được quà. Vậy nên Phú Ông cay lắm. Lần này, Phú Ông đố lại bờm: “cho một sợi dây có độ dài là số nguyên dương \(n\), hỏi nếu cứ chặt đôi sợi dây đó để được 2 đoạn đều có độ dài là số nguyên, vứt đi đoạn dài, lấy đoạn ngắn rồi lại lặp đi lặp lại việc chặt đôi như trên thì số lần chặt tối đa là bao nhiêu lần?”

Yêu cầu: Hãy giúp Bờm tìm ra đáp án câu đố của Phú Ông.

Dữ liệu vào:

+ Gồm một số nguyên dương \(n\) là độ dài đoạn dây ban đầu \((1 \leq n \leq 10^{9})\).

Kết quả ra:

+ Một số nguyên duy nhất là đáp án bài toán.

Ví dụ: