TÊN FILE CHƠNG TRÌNH LÀ BL1.PASTẠI VƠNG QUỐC BA T XA XA, NGỜI TA TỔ C...

Câu 1:Tên file chơng trình là BL1.PASTại vơng quốc Ba T xa xa, ngời ta tổ chức các cuộc thi tìm dãy số hạnh phúc :các chàng trai cô gái thông minh trong thời gian ngắn nhất phải tìm ra đợc mộtdãy số hạnh phúc có nhiều phần tử nhất.Dãy số tự nhiên a1, a2,.., a

k

đợc gọi là hạnh phúc nếu nó thoả mãn cácđiều kện sau :Dãy trên là dãy giảm dần .Với mọi i (1<i<=k) a

i

hoặc là số nguyên tố, hoặc phải là ớc của một trong cácsố a

1

, a

2

,.., a

i-1

.Em hãy viết chơng trình giúp các chàng trai cô gái Ba T.- Dữ liệu vào: Từ file BL1.INP gồm 1 dòng chứa số nguyên N- Dữ liệu ra: Ghi vào file BL1.OUT là dãy số hạnh phúc dài nhất với sốhạng đầu tiên là N.

Ví dụ :

BL1.INP BL1.OUT8 8 7 5 4 3 2 1