题目描述

In 2028 and after a continuous growth, AtCoder Inc. finally built an empire with six cities (City $1, 2, 3, 4, 5, 6$)!

There are five means of transport in this empire:

• Train: travels from City $1$ to $2$ in one minute. A train can occupy at most $A$ people.
• Bus: travels from City $2$ to $3$ in one minute. A bus can occupy at most $B$ people.
• Taxi: travels from City $3$ to $4$ in one minute. A taxi can occupy at most $C$ people.
• Airplane: travels from City $4$ to $5$ in one minute. An airplane can occupy at most $D$ people.
• Ship: travels from City $5$ to $6$ in one minute. A ship can occupy at most $E$ people.

For each of them, one vehicle leaves the city at each integer time (time $0$, $1$, $2$, $...$).

There is a group of $N$ people at City $1$, and they all want to go to City $6$.
At least how long does it take for all of them to reach there? You can ignore the time needed to transfer.

2028 年，经过不断发展，AtCoder 公司终于建立了一个拥有六个城市（城市 $1, 2, 3, 4, 5, 6$ ）的帝国！

这个帝国有五种交通工具：

• 火车：从城市 $1$ 到 $2$ 只需一分钟。一列火车最多可容纳 $A$ 人。
• 巴士：一分钟内从城市 $2$ 到 $3$ 。一辆公共汽车最多可容纳 $B$ 人。
• 出租车：一分钟内从城市 $3$ 到 $4$ 。一辆出租车最多可载 $C$ 人。
• 飞机：一分钟内从城市 $4$ 到 $5$ 。飞机最多可容纳 $D$ 人。
• 轮船：一分钟内从城市 $5$ 到 $6$ 。一艘轮船最多可容纳 $E$ 人。

在每个整数时间（时间 $0$ , $1$ , $2$ , $...$ ），都有一辆车离开城市。

城市 $1$ 有一群 $N$ 人，他们都想去城市 $6$ 。
那么他们到达 $6$ 至少需要多长时间？你可以忽略转移所需的时间。

输入格式

输入内容按以下格式标准输入：

$N$
$A$
$B$
$C$
$D$
$E$

输出格式

打印所有人到达城市 $6$ 所需的最短时间，单位为分钟。

样例 #1

样例输入 #1

5
3
2
4
3
5

样例输出 #1

7

样例 #2

样例输入 #2

10
123
123
123
123
123

样例输出 #2

5

样例 #3

样例输入 #3

10000000007
2
3
5
7
11

样例输出 #3

5000000008

说明

数据规模与约定

• $1 \leq N, A, B, C, D, E \leq 10^{15}$
• 所有输入值均为整数。

样例 $1$ 解释

一种可能的旅行方式如下。首先，城市 $1$ 有 $N = 5$ 人，如下图所示：

在第一分钟内，有 3 人乘坐火车从城市 $1$ 前往城市 $2$ 。请注意，一列火车最多只能容纳三个人。

在第二分钟内，其余两人乘坐火车从城市 $1$ 前往城市 $2$ ，已经在城市 $2$ 的三人中的两人乘坐公共汽车前往城市 $3$ 。请注意，一辆公共汽车最多只能容纳两个人。

第 3 分钟，两人乘坐火车从城市 $2$ 前往城市 $3$ ，另外两人乘坐出租车从城市 $3$ 前往城市 $4$ 。

从那时起，如果他们不停地旅行，直到到达城市 $6$ ，那么所有人都可以在 7 分钟内到达。
他们不可能在 $6$ 分钟或更短时间内到达城市 $6$ 。

样例 $2$ 解释

各种车辆一次可容纳 $N = 10$ 人。因此，如果他们在到达城市 $6$ 之前不停地行驶，那么所有的人都可以在五分钟内到达。

样例 $3$ 解释

注意输入或输出可能不适合 $32$ （位）整数类型。