Đếm và liệt kê các số nguyên tố trong đoạn từ ~1~ đến ~n~.

Input

• Số nguyên dương ~n (n \leq 10^6)~

Output: Ghi 2 dòng

• Dòng 1: Ghi số lượng số nguyên tố trong đoạn từ ~1~ đến ~n~

• Dòng 2: Ghi các số nguyên tố trong đoạn từ ~1~ đến ~n~

(các số trên ~1~ dòng được ghi cách nhau ~1~ dấu cách)

Sample input

10

Sample output

4
2 3 5 7

Subtask

• ~50\%~ số test có ~n \le 10^3~