友好数 - 题目详情 - ZHOJ

ID: 20981

传统题

2000ms

128MiB

难度: (无)

上传者:

说明

如果一个正整数 $K$ , 和集合 $S$ 中的所有元素不互质，那么可以说 $K$ 是 $S$ 的友好数
现在给出一个集合 $S$ , 请你求出集合 $S$ 最小的友好数。

输入格式

输入共 $2$ 行。
输入第一行，一个整数 $n$ ($1≤n≤49$)
输入第二行，$n$ 个整数 $x$ ($2≤x≤50$，互不相同)

输出格式

输出一个整数，代表集合 $S$ 最小的友好数

样例

3
2 3 5