题目描述

给定 $N$ 个整数 $X_1,\ X_2,\ \cdots,\ X_N$，其中每个整数满足 $2 \leq X_i \leq 50$。请你求出满足以下条件的最小正整数 $Y$：

• 对于所有 $i = 1, 2, \cdots, N$，$X_i$ 与 $Y$ 不是互质的。

输入格式

输入以如下格式从标准输入读入：

$N\ X_1\ X_2\ \ldots\ X_N$

输出格式

输出满足条件的最小正整数。

样例 1

输入

2
4 3

输出

6

样例 2

输入

1
47

输出

47

样例 3

输入

7
3 4 6 7 8 9 10

输出

42

说明/提示

限制条件

• $1 \leq N \leq 49$
• $2 \leq X_i \leq 50$
• $X_i \neq X_j\ (i \neq j)$
• 输入均为整数

样例解释 1

要与 $4$ 不互质，$Y$ 必须是偶数；要与 $3$ 不互质，$Y$ 必须是 $3$ 的倍数。

由 ChatGPT 4.1 翻译