AT_arc118_c.[ARC118C] Coprime Set

给定一个正整数 $N$，输出一个整数数列 $A=(A_1,A_2,\dots,A_N)$ 满足以下所有条件：

• $1\le A_i\le 10000$；
• 对于 $i\ne j$ 有 $A_i\ne A_j$ 且 $\gcd(A_i,A_j)>1$；
• $\gcd(A_1,A_2,\dots,A_n)=1$。

可以证明，在本题数据范围下，这样的整数数列一定存在。

输入在标准输入按如下格式给出：

$N$

在一行内输出你的整数数列 $A$ 的元素，用一个空格隔开。

$A_1$ $A_2$ $\dots$ $A_N$

如果有多个数列满足条件，任意一个都可以 AC。

数据范围

$3\le N\le 2500$。

---

样例解释

所有条件均被满足，因为：

• $ \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 $。