分数: 300 点
问题陈述
给出的是 N 之间的整数 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