配点: $300$ 点

問題文

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$ に到着するまでに最短で何分かかるでしょうか？ なお、乗り継ぎにかかる時間を考える必要はありません。

制約

• $1 \leq N, A, B, C, D, E \leq 10^{15}$
• 入力中の値はすべて整数である。

入力

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

$N$

$A$

$B$

$C$

$D$

$E$

出力

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

5
3
2
4
3
5

7

例えば、次のような移動方法が考えられます。 はじめ、次の画像のように、$N = 5$ 人が都市 $1$ にいます。

$1$ 分後までに、$3$ 人が都市 $1$ から都市 $2$ に電車で移動します。ここで、電車は一度に $3$ 人までしか運べないことに注意してください。

$2$ 分後までに、残り $2$ 人が都市 $1$ から都市 $2$ に電車で移動し、都市 $2$ にいた $3$ 人のうち $2$ 人がバスで都市 $3$ に移動します。ここで、バスは一度に $2$ 人までしか運べないことに注意してください。

$3$ 分後までに、$2$ 人が都市 $2$ から都市 $3$ にバスで移動し、$2$ 人が都市 $3$ から都市 $4$ にタクシーで移動します。

それ以降は、まだ都市 $6$ に到着していない人が止まらずに移動し続けると、全員が $7$ 分で都市 $6$ に着くことができます。 また、$6$ 分以内で全員が都市 $6$ に着く方法はありません。

10
123
123
123
123
123

5

どの交通機関も $N = 10$ 人を $1$ 回で運ぶことができます。 したがって、全員が止まらずに移動し続ければ $5$ 分で都市 $6$ に着くことができます。

10000000007
2
3
5
7
11

5000000008

入力・出力が $32$ ビット整数型に収まらない可能性があることに注意してください。