分数: 300 点
问题陈述
给你一个正整数 N。 一套 S 之间的正整数 1 和 N (含)被称为 好套装 如果满足以下条件:
- 对于每对元素 x 和 y in S,当 x 除以 y 不是 1.
用尽可能多的元素构建一组好的集合。
约束
- 1 \le N \le 2 \times 10^{5}
输入
输入由标准输入按以下格式给出:
N
输出
让 k 是好集合的元素数量 S 你构建了,然后让 S = \lbrace S_1,S_2,\dots,S_k \rbrace 是其元素。输出格式如下:
k S_1\ S_2\ \dots\ S_k
如果存在多个解决方案,则将接受其中任何一个。
示例输入 1
5
示例输出 1
2 3 5
例如, \lbrace 3,5 \rbrace 和 \lbrace 2 \rbrace 是很好的套装。另一方面, \lbrace 2,3,5 \rbrace 和 \lbrace 1,2,3,4,5 \rbrace 不是好套装。
不存在具有三个或更多元素的良好集合,因此 \lbrace 3,5 \rbrace 是元素数量最多的好集合之一。
示例输入 2
2
示例输出 2
1 2