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

N/A

### 制約 - $ 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 $ が成り立ち、すべての条件が満たされていることが確認できます。