### 问题描述 在某个遥远的星球，有三种特殊的水果：火星蓝莓、月球橙子和金星樱桃。 当人们吃下这些水果时，它们会赋予吃水果的人一些超能力。 尽管这些水果都很受欢迎，但星球上的居民们有一个特别的饮食习惯：他们只吃那些数量可以被火星蓝莓、月球橙子或金星樱桃的数量整除的水果。 例如，如果火星蓝莓的数量是 $2$，那么居民们只会选择吃 $2$ 个、$4$ 个、$6$ 个等数量的水果。 你的任务是确定第 $n$ 个他们可以吃的水果数量是多少。 注意，所有可以吃的水果数量是按照从小到大的顺序排序的。例如，如果他们可以吃的水果数量是 $2、3、4、5...$，那么第 $1$ 个他们可以吃的水果数量是 $2$，第 $2$ 个是 $3$，依此类推。 简而言之，给定三种水果的数量，你需要找出第 $n$ 个数量，该数量可以被这三种水果中的至少一种的数量整除。 ### 输入格式 一行，四个整数： $n$ ($1 \leq n \leq 10^9$)：居民们想知道的水果的数量位置。 $a$ ($1 \leq a \leq 10^9$)：火星蓝莓的数量。 $b$ ($1 \leq b \leq 10^9$)：月球橙子的数量。 $c$ ($1 \leq c \leq 10^9$)：金星樱桃的数量。 满足条件：$1 \leq a \times b \times c \leq 10^{18}$。 ### 输出格式 一个整数，表示第 $n$ 个可以吃的水果数量。 ### 样例输入 ```text 2 2 4 5 ``` ### 样例输出 ```text 4 ``` ### 说明 他们可以吃的水果数量序列为 $2, 4, 5, 8, 10...$ 其中第 $2$ 个是 $4$。 ### 评测数据规模 对于 $50$% 的评测数据，$1 \leq n, a, b, c \leq 10^3$。 对于 $100$% 的评测数据，$1 \leq n, a, b, c \leq 10^9$，且 $1 \leq a \times b \times c \leq 10^{18}$。