Đồng Xu

Một quốc gia chuẩn bị phát hành bộ tiền xu mới. Đồng xu có mệnh giá lớn nhất bằng đúng $n$. Để thuận tiện khi thanh toán, người ta yêu cầu: mệnh giá của mỗi đồng xu phải chia hết cho mệnh giá của mọi đồng xu rẻ hơn nó.

Trong tất cả các phương án thỏa mãn, hãy chọn phương án có số lượng đồng xu nhiều nhất. In ra mệnh giá của các đồng xu theo thứ tự giảm dần.

Các mệnh giá phải đôi một khác nhau. Đồng xu đắt nhất luôn có mệnh giá $n$, và bộ tiền luôn chứa đồng xu mệnh giá $1$.

Dữ liệu vào

Một số nguyên duy nhất $n$ — mệnh giá của đồng xu đắt nhất.

Dữ liệu ra

In ra mệnh giá của tất cả các đồng xu theo thứ tự giảm dần, cách nhau bởi dấu cách. Số lượng đồng xu phải là nhiều nhất có thể. Nếu có nhiều phương án, in ra một phương án bất kỳ.

Ràng buộc

• $1\le n\le {10}^6$

Ví dụ