AT_arc114_a [ARC114A] Not coprime

[problemUrl]: https://atcoder.jp/contests/arc114/tasks/arc114_a $ 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 $

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

### 制約 - $ 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 $ の倍数である必要があります．