問題文


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

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

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

制約


  • は整数である。

入力


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

出力


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

サンプル


入力1
4
出力1
2

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

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

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


入力2
10
出力2
1

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

提出


Go (1.14)