長さ の丸太があります。
やきとりくんは、丸太を切り分けて つの袋の中に入れようとしています。
しかし、袋に入れることのできる丸太には、以下の条件があります。
袋の中に入れることのできる丸太の最大値はいくつでしょうか。
入力は以下の形式で標準入力から与えられる。
N
問題の答えを一行に出力せよ。
15
2
例えば、長さ の丸太に切り分けることによって、袋の中に長さ の つの丸太を入れることができます。
袋の中には つ以上の同じ長さの丸太を入れることができないので、長さ の丸太を つ入れることはできません。
1000000000000
816496