Red và Green dang chơi một trò chơi rất đơn giản. Red nghĩ một số x bất kì từ 1 đến n và Green phải xác định số đó. Green có thể hỏi Red p câu hỏi rằng "x có chia hết cho $k_i$ không?"  và Red sẽ nói có hoặc không. Sau khi hỏi xong Green sẽ xác định được con số mà Red nghĩ tới. Hỏi Green sẽ cần hỏi ít nhất bao nhiêu lần và hỏi những số $k_i$ nào?

INPUT
Số n (1 $\leq$ n $\leq$ 1000)
OUTPUT
Dòng đầu tiên là p
Dòng thứ hai là p số $k_i$ dùng để hỏi. (Nếu có nhiều hoán vị hay đáp án thì in ra bất kì)

Ví dụ
INPUT
3
OUTPUT
2
2 3