AT_arc198_a [ARC198A] I hate 1
Description
正整数 $ N $ が与えられます。 $ 1 $ 以上 $ N $ 以下の正整数からなる集合 $ S $ であって、以下の条件を満たすものを**良い集合**といいます。
- 任意の $ S $ の要素 $ x,y $ に対して、 $ x $ を $ y $ で割った余りは $ 1 $ ではない。
要素数が最大である良い集合を一つ構築してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $
Output Format
あなたの構築した良い集合 $ S $ の要素数を $ k $ 、要素を $ S = \lbrace S_1,S_2,\dots,S_k \rbrace $ としたとき、以下のように出力せよ。
> $ k $ $ S_1\ S_2\ \dots\ S_k $
答えが複数ある場合は、そのどれを出力しても正解になる。
Explanation/Hint
### Sample Explanation 1
例えば、 $ \lbrace 3,5 \rbrace $ や $ \lbrace 2 \rbrace $ は良い集合です。逆に、 $ \lbrace 2,3,5 \rbrace $ や $ \lbrace 1,2,3,4,5 \rbrace $ は良い集合ではありません。
要素数が $ 3 $ 以上の良い集合は存在しないため、 $ \lbrace 3,5 \rbrace $ は要素数が最大である良い集合の一つです。
### Constraints
- $ 1 \le N \le 2 \times 10^5 $