AT_arc198_a [ARC198A] I hate 1

Description

You are given a positive integer $ N $ . A set $ S $ of positive integers between $ 1 $ and $ N $ (inclusive) is called a **good set** if it satisfies the following condition: - For every pair of elements $ x $ and $ y $ in $ S $ , the remainder when $ x $ is divided by $ y $ is not $ 1 $ . Construct one good set with the maximum possible number of elements.

Input Format

The input is given from Standard Input in the following format: > $ N $

Output Format

Let $ k $ be the number of elements of the good set $ S $ you constructed, and let $ S = \lbrace S_1,S_2,\dots,S_k \rbrace $ be its elements. Output in the following format: > $ k $ $ S_1\ S_2\ \dots\ S_k $ If multiple solutions exist, any of them will be accepted.

Explanation/Hint

### Sample Explanation 1 For example, $ \lbrace 3,5 \rbrace $ and $ \lbrace 2 \rbrace $ are good sets. On the other hand, $ \lbrace 2,3,5 \rbrace $ and $ \lbrace 1,2,3,4,5 \rbrace $ are not good sets. No good set with three or more elements exists, so $ \lbrace 3,5 \rbrace $ is one of the good sets with the maximum number of elements. ### Constraints - $ 1 \le N \le 2 \times 10^{5} $