問題文

以下のようなスイッチがあります。

• スイッチにはじめは「$1$」が書かれている。スイッチを押すと、書かれた整数の数だけコインがもらえ、書かれた整数が $1$ 増える。

コインはスイッチを押すことでのみ獲得できます。
ちょうど $N$ 枚のコインが欲しいとき、スイッチは最小でいくつあればよいですか。

制約

• $1 \leq N \leq 10^{12}$
• $N$ は整数である。

入力

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

出力

最低限必要なスイッチの個数を出力してください。

サンプル

4

2

スイッチを $2$ つ用意します。以下の手順でちょうど $4$ 枚のコインがもらえます。

• スイッチを押し、コインを $1$ 枚もらう。スイッチに書かれた整数は「$1$」から「$2$」になる。
  その後、同じスイッチを押し、コインを $2$ 枚もらう。

• もう一方のスイッチを押し、コインを $1$ 枚もらう。

10

1

$1$ つのスイッチを $4$ 回押せば良いです。