AT_pakencamp_2025_day1_f Increasing GCD

请输出一个长度为 $N$ 的正整数列 $A$，满足以下条件。 - $1 \leq A_i \leq 10^7$。 - 对于 $1 \leq i \leq N-2$，有 $\gcd(A_i, A_{i+1}) < \gcd(A_{i+1}, A_{i+2})$。

输入为一行，包含一个整数 $N$。

输出一行，包含 $A_1, A_2, \ldots, A_N$，用空格隔开。

### 样例解释 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$，因此满足条件。 ### 数据范围 - $2 \leq N \leq 1000$。 - 输入均为整数。 由 ChatGPT 5 翻译