配点 : 300 点
問題文
长度 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)
制約
- 2 \leq N \leq 1000
- 所有输入均为整数。 按此顺序输出
入力
输入是按以下格式从标准输入给出的。
N
出力
1 行上,A_1, A_2, ... , A_N ,用空格分隔。 当
入力例 1
5
出力例 1
1 4 10 55 77
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 满足以下条件。