AT_arc118_c [ARC118C] Coprime Set

[problemUrl]: https://atcoder.jp/contests/arc118/tasks/arc118_c 正の整数 $ N $ が与えられます。整数列 $ A\ =\ (A_1,\ A_2,\ \ldots,\ A_N) $ であって、次の条件をすべて満たすものをひとつ出力してください。 - $ 1\leq\ A_i\leq\ 10000 $ - $ i\neq\ j $ に対して、$ A_i\neq\ A_j $ かつ $ \gcd(A_i,\ A_j)\ >\ 1 $ - $ \gcd(A_1,\ A_2,\ \ldots,\ A_N)\ =\ 1 $ なお、この問題の制約のもとで、条件を満たす整数列が存在することが証明できます。

入力は以下の形式で標準入力から与えられます。 > $ N $

条件を満たす整数列 $ A $ の各要素を、空白で区切って $ 1 $ 行で出力してください。 > $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ 条件を満たす整数列が複数存在する場合は、どれを出力しても正解となります。

### 制約 - $ 3\leq\ N\leq\ 2500 $ ### Sample Explanation 1 \- $ \gcd(84,60)\ =\ 12 $ - $ \gcd(84,105)\ =\ 21 $ - $ \gcd(84,70)\ =\ 14 $ - $ \gcd(60,105)\ =\ 15 $ - $ \gcd(60,70)\ =\ 10 $ - $ \gcd(105,70)\ =\ 35 $ - $ \gcd(84,60,105,70)\ =\ 1 $ が成り立ち、すべての条件が満たされていることが確認できます。