#abc089a. [abc089_a]Grouping 2
[abc089_a]Grouping 2
問題文
ある学校には、 人の生徒がいます。
生徒たちをいくつかのグループに分け、グループごとにあるテーマについて話し合ってもらうこととなりました。
あなたは、 人以下のグループだと効果的な話し合いが出来ないと考えており、なるだけ多くのグループを 人以上にしたいです。
生徒たちを上手く分けて、 人以上のグループの数を最大化してください。
制約
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
人以上のグループを最大で 個作れるとき、 を出力せよ。
入力例 1
8
出力例 1
2
例えば、 人のグループと 人のグループに分けるとよいです。
入力例 2
2
出力例 2
0
どのように生徒たちを分けても 人以上のグループを作れない場合もあります。
入力例 3
9
出力例 3
3