如果满足以下条件,我们将一组正整数称为美丽:对于任何素数 p,如果 $$\exists x \in a, x \equiv 0 \mod p$$,则 $$\left| \{ y \in a | y \equiv 0 \mod p \} \right| \geq \frac{|a|}{2}$$。换句话说,如果集合中的一个数字可被素数 p 整除,则集合中至少一半的数字可被 p 整除。
你的任务是找到任何漂亮的集合,其中元素数量等于 k 并且每个元素不超过 2k2。
输入
第一行包含整数 k (10 ≤ k ≤ 5000),表示所需的漂亮集合应有多少个数字。
输出
在第一行中打印 k 个空格分隔的整数,这是一个漂亮的集合。如果有多个这样的集合,您可以打印其中任何一个。
示例
输入 #1
10
输出 #1
16 18 24 27 36 48 54 72 108 144