题目描述

给定 $N$ 个介于 $2$ 和 $50$ 之间（包括 $2$ 和 $50$）的整数：$X_1, X_2, \\cdots, X_N$。找到满足以下条件的最小正整数 $Y$，对于每个 $i = 1, 2, \\cdots, N$：

• $X_i$ 和 $Y$ 不互质。

约束条件

• $1 \\leq N \\leq 49$
• $2 \\leq X_i \\leq 50$
• $X_i \\neq X_j (i \\neq j)$
• 输入中的所有值都是整数。

输入

输入格式如下，从标准输入中给出：

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

输出

打印满足条件的最小正整数。

示例输入1

2
4 3

示例输出1

6

不与 $4$ 互质要求是偶数，并且不与 $3$ 互质要求是 $3$ 的倍数。

示例输入2

1
47

示例输出2

47

示例输入3

7
3 4 6 7 8 9 10

示例输出3

42