CF364C Beautiful Set

我们将一组正整数 $a$ 称为美丽集合，当且仅当满足下述条件：对于任意质数 $p$，如果集合中存在一个数能被 $p$ 整除，则集合中至少有一半的数能被 $p$ 整除。换句话说，如果集合中的某个数能被质数 $p$ 整除，那么集合中至少一半的元素都能被 $p$ 整除。 你的任务是找到任意一个美丽集合，该集合有 $k$ 个元素，并且每个元素都不超过 $2k^2$。

第一行包含一个整数 $k$ $(10 \leq k \leq 5000)$，表示需要构造的美丽集合中元素的个数。

输出一行 $k$ 个用空格隔开的整数，表示构造出的美丽集合。如果存在多个满足条件的集合，你可以输出其中任意一个。

由 ChatGPT 5 翻译