No.47 ポケットを叩くとビスケットが2倍

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 793
作問者 : yuki2006yuki2006
13 ProblemId : 89 / 出題時の順位表

問題文

Saraは、「ふしぎなポケット」を手に入れた。

「ふしぎなポケット」は、いくつかビスケットを入れて叩くと、入れたビスケットの数が2倍になる。
Saraは最初1枚のビスケットを持っていて、「ふしぎなポケット」を使ってちょうど\(N\)枚のビスケットにして、全部食べたいと思っている。
(食べきれないので枚数をオーバーしてはいけない)

この時、ちょうどN枚にするには、Saraは最低何回ポケットを叩く必要があるか求めてください。

入力

N

Saraが食べたいビスケットの数\(N (1 \le N \le 10^{8})\) が与えられます。

出力

Saraが叩くポケットの最小回数を出力してください。

サンプル

サンプル1
入力
3
出力
2

初めに1枚のビスケットをポケットに入れて叩きます。
すると、2枚のビスケットになります。
2枚のビスケットになったうちの1枚をポケットに入れて、もう一度叩くと合計で3枚になります。
よって、2回叩くと3枚になります。

サンプル2
入力
4
出力
2

初めに1枚のビスケットをポケットに入れて叩きます。
すると、2枚のビスケットになります。
2枚のビスケットをそのまま、もう一度叩くと合計で4枚になります。

サンプル3
入力
1000
出力
10

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。