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