Dãy số ~A_1~, ~A_2~, ..., ~A_n~ được gọi là dãy số đặc biệt nếu nó thỏa mãn các điều kiện:

Là dãy số giảm dần;

Với mỗi ~a_i~ thì ~a_i~ hoặc là số nguyên tố hoặc là ước của một trong các số từ ~a_1~ đến ~a_{i-1}~.

Em hãy tìm dãy số đặc biệt dài nhất bắt đầu từ ~N~.

Dữ liệu vào: Từ file văn bản DAYSO.INP là một số nguyên dương ~N~ ( ~N < 10000~ ).

Kết quả: Ghi ra file văn bản DAYSO.OUT là dãy số tìm được, các số ghi cách nhau bởi dấu cách.

Ví dụ: