配点 : $300$ 点

問題文

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

• $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$

出力

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

2
4 3

6

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

1
47

47

7
3 4 6 7 8 9 10

42