AT_pakencamp_2025_day1_f Increasing GCD

長さ $ N $ の正整数列 $ A $ であって、次の条件を満たすものを $ 1 $ つ出力してください。 - $ 1 \leq A_i \leq 10^7 $ - $ \gcd(A_i, A_{i+1}) < \gcd(A_{i+1}, A_{i+2}) $ $ (1 \leq i \leq N-2) $

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

$ 1 $ 行目に、 $ A_1, A_2, ... , A_N $ をこの順に空白区切りで出力せよ。

### Sample Explanation 1 $ A = {1, 4, 10, 55, 77} $ の時、 - $ \gcd(A_1, A_2) = 1 $ - $ \gcd(A_2, A_3) = 2 $ - $ \gcd(A_3, A_4) = 5 $ - $ \gcd(A_4, A_5) = 11 $ より、これらは単調増加となり、かつ全ての要素が $ 10^7 $ 以下なので条件を満たします。 ### Constraints - $ 2 \leq N \leq 1000 $ - 入力は全て整数である。