题目描述

$N$ 個の $2$ 以上 $50$ 以下の整数 $X_1,\ X_2,\ \cdots,\ X_N$ が与えられます．全ての $i\ =\ 1,\ 2,\ \cdots,\ N$ について次の条件を満たす正の整数 $Y$ のうち，最小のものを求めてください．

• $X_i$ と $Y$ は互いに素でない

输入格式

入力は以下の形式で標準入力から与えられる．

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

输出格式

条件を満たす最小の正の整数を出力せよ．

题目大意

给定 N 个数 $X_1,\ X_2,\ \cdots,\ X_N$ ，求一个最小的数 Y ，使每个数都至少有一个质因子为 Y 的因数。

2
4 3

6

1
47

47

7
3 4 6 7 8 9 10

42

提示

制約

• $1\ \leq\ N\ \leq\ 49$
• $2\ \leq\ X_i\ \leq\ 50$
• $X_i\ \neq\ X_j\ (i\ \neq\ j)$
• 入力は全て整数

Sample Explanation 1

$4$ と互いに素でないためには偶数である必要があり，$3$ と互いに素でないためには $3$ の倍数である必要があります．