題目描述

給你一根繩子長度為m米（m>1且m為整數），把它從中間剪斷並保留一半，使其長度變為原來的一半。計算一根繩子需要剪多少次才能使其長度不足1米。

輸入格式

輸入一行，包含一個正整數。

輸出格式

輸出一行，包含一個非負整數，表示需剪繩子次數。

Samples

100

7

原始資料

• Zero1 題號：a623
• Hydro 題號：Z0623
• Locale：zh_TW
• Display：open