配点 : $400$ 点

問題文

カラカルはモンスターと戦っています。

モンスターの体力は $H$ です。

カラカルはモンスターを $1$ 体選んで攻撃することができます。モンスターを攻撃したとき、攻撃対象のモンスターの体力に応じて、次のどちらかが起こります。

• モンスターの体力が $1$ なら、そのモンスターの体力は $0$ になる
• モンスターの体力が $X >1$ なら、そのモンスターは消滅し、体力が $\lfloor X/2 \rfloor$ のモンスターが新たに $2$ 体現れる

（$\lfloor r \rfloor$ は $r$ を超えない最大の整数を表す）

全てのモンスターの体力を $0$ 以下にすればカラカルの勝ちです。

カラカルがモンスターに勝つまでに行う攻撃の回数の最小値を求めてください。

制約

• $1 \leq H \leq 10^{12}$
• 入力中のすべての値は整数である。

入力

入力は以下の形式で標準入力から与えられる。

$H$

出力

カラカルがモンスターに勝つまでに行う攻撃の回数の最小値を出力せよ。

2

3

モンスターを攻撃すると、元のモンスターは消滅し、体力 $1$ のモンスターが $2$ 体現れます。

この $2$ 体のモンスターをそれぞれ $1$ 回ずつ攻撃し、合計 $3$ 回の攻撃で勝つことができます。

4

7

1000000000000

1099511627775