← 返回题目列表

AtCoder · arc198_a

A. 我讨厌1

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

分数: 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