← 返回题目列表

AtCoder · arc114_a

A. 不互质

中文机器翻译题面 查看原题

分数: 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