AT_arc114_a [ARC114A] Not coprime

给定 $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 \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 翻译