DAY SO DAC BIET

Dãy số đặc biệt

Dãy số A₁, A₂,..., A_N được gọi là dãy số đặc biệt nếu nó thoả 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₁ đế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.IN 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ụ:

DAYSO.IN	DAYSO.OUT
12	12 11 7 6 5 4 3 2

ĐỀ XUẤT GIẢI THUẬT NÀO CÁC CÔ CẬU!