← 返回题目列表

Codeforces · 364/C

C. 美丽套装

中文机器翻译题面 查看原题

如果满足以下条件,我们将一组正整数称为美丽:对于任何素数 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