题目描述

正の整数 $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$

条件を満たす整数列が複数存在する場合は、どれを出力しても正解となります。

题目大意

输入n，输出n个数，构造数组A1，A2,...,An

满足以下条件：

1:对于任意i(1<=i<=n) 1<=Ai<=10000

2.任意两数的最大公约数大于1

3.所有数的最大公约数等于1

4

84 60 105 70

提示

制約

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