AT_abc123_c [ABC123C] Five Transportations

[problemUrl]: https://atcoder.jp/contests/abc123/tasks/abc123_c AtCoder 社は成長し、2028 年になってついに $ 6 $ つの都市 (都市 $ 1,\ 2,\ 3,\ 4,\ 5,\ 6 $) からなる AtCoder 帝国を作りました！ AtCoder 帝国には $ 5 $ つの交通機関があります。 - 電車：都市 $ 1 $ から $ 2 $ まで $ 1 $ 分で移動する。$ 1 $ つの電車には $ A $ 人まで乗ることができる。 - バス：都市 $ 2 $ から $ 3 $ まで $ 1 $ 分で移動する。$ 1 $ つのバスには $ B $ 人まで乗ることができる。 - タクシー：都市 $ 3 $ から $ 4 $ まで $ 1 $ 分で移動する。$ 1 $ つのタクシーには $ C $ 人まで乗ることができる。 - 飛行機：都市 $ 4 $ から $ 5 $ まで $ 1 $ 分で移動する。$ 1 $ つの飛行機には $ D $ 人まで乗ることができる。 - 船：都市 $ 5 $ から $ 6 $ までを $ 1 $ 分で移動する。$ 1 $ つの船には $ E $ 人まで乗ることができる。 それぞれの交通機関は、各整数時刻 ($ 0,\ 1,\ 2,\ 3,\ ... $) に、都市から出発します。 いま、$ N $ 人のグループが都市 $ 1 $ におり、全員都市 $ 6 $ まで移動したいです。全員が都市 $ 6 $ に到着するまでに最短で何分かかるでしょうか？ なお、乗り継ぎにかかる時間を考える必要はありません。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A $ $ B $ $ C $ $ D $ $ E $

全員が都市 $ 6 $ に移動するのに必要な最小の時間を分単位で出力せよ。

### 制約 - $ 1\ \leq\ N,\ A,\ B,\ C,\ D,\ E\ \leq\ 10^{15} $ - 入力中の値はすべて整数である。 ### Sample Explanation 1 例えば、次のような移動方法が考えられます。 はじめ、次の画像のように、$ N\ =\ 5 $ 人が都市 $ 1 $ にいます。 !\[ \](https://img.atcoder.jp/ghi/9c306138eddc8a2e08acfa5da19bdfe8.png) $ 1 $ 分後までに、$ 3 $ 人が都市 $ 1 $ から都市 $ 2 $ に電車で移動します。ここで、電車は一度に $ 3 $ 人までしか運べないことに注意してください。 !\[ \](https://img.atcoder.jp/ghi/bd30b5ab37fc06951c9f5256bb974e4f.png) $ 2 $ 分後までに、残り $ 2 $ 人が都市 $ 1 $ から都市 $ 2 $ に電車で移動し、都市 $ 2 $ にいた $ 3 $ 人のうち $ 2 $ 人がバスで都市 $ 3 $ に移動します。ここで、バスは一度に $ 2 $ 人までしか運べないことに注意してください。 !\[ \](https://img.atcoder.jp/ghi/50f2e49a770a30193fc53588ec8475b3.png) $ 3 $ 分後までに、$ 2 $ 人が都市 $ 2 $ から都市 $ 3 $ にバスで移動し、$ 2 $ 人が都市 $ 3 $ から都市 $ 4 $ にタクシーで移動します。 !\[ \](https://img.atcoder.jp/ghi/d6d80dc50abe58190905c8c5ea6ba345.png) それ以降は、まだ都市 $ 6 $ に到着していない人が止まらずに移動し続けると、全員が $ 7 $ 分で都市 $ 6 $ に着くことができます。 また、$ 6 $ 分以内で全員が都市 $ 6 $ に着く方法はありません。 ### Sample Explanation 2 どの交通機関も $ N\ =\ 10 $ 人を $ 1 $ 回で運ぶことができます。 したがって、全員が止まらずに移動し続ければ $ 5 $ 分で都市 $ 6 $ に着くことができます。 ### Sample Explanation 3 入力・出力が $ 32 $ ビット整数型に収まらない可能性があることに注意してください。