Mật Lệnh từ Tháp Giấy của Thầy Quyết

Tại Học Viện Thuật Số, nơi những công thức toán học được xem như phép thuật cổ xưa, Thầy Quyết là người trông coi Tháp Giấy – một tòa tháp chứa vô số cuộn giấy phép có khả năng khuếch đại trí tuệ người học.

Trong một đêm trăng mờ, Thầy Quyết phát hiện một cuộn giấy cổ đại bị phong ấn đã lâu. Theo ghi chép, cuộn giấy này có diện tích bằng đúng một số nguyên dương ~n~, và để khai mở tri thức trong đó, người giữ tháp phải chia cuộn giấy thành những mảnh giấy hình vuông theo đúng nghi thức của Pháp Ấn Cổ.

Cuộn giấy đi kèm hai điều răn bí ẩn:

Điều Răn Thứ Nhất — Ấn Tiết Chế

Cuộn giấy phải được chia thành ít mảnh nhất có thể, vì mỗi đường cắt sẽ kích hoạt một tia chớp phép thuật, làm tiêu tốn năng lượng của Tháp Giấy.

Điều Răn Thứ Hai — Ấn Uy Danh

Trong tất cả các cách chia thỏa mãn điều răn thứ nhất, mảnh được cắt đầu tiên phải là mảnh lớn nhất có thể, vì đó là mảnh mang danh ấn mở cánh cổng tri thức.

Nhiệm Vụ Của Bạn – Người Tập Sự

Hãy xác định:

Cạnh của các mảnh vuông mà Thầy Quyết sẽ tạo ra theo nghi thức của Tháp Giấy.

Hoàn thành đúng, bạn sẽ được ghi danh vào Sổ Tập Sự Cấp Một. Làm sai… thì theo truyền thuyết, tòa tháp sẽ rung lên một tiếng bụp và bạn sẽ được giao quét hành lang tầng 7 trong một tuần.

Dữ liệu vào (Input)

• Một dòng duy nhất chứa số nguyên dương n (~1 \le n \le 10^3~) là diện tích của tờ giấy ban đầu.

Dữ liệu ra (Output)

• In ra một dòng duy nhất gồm độ dài cạnh của các mảnh giấy hình vuông tìm được.
• Các số cách nhau bởi dấu cách và phải sắp xếp theo thứ tự giảm dần (từ lớn đến bé).

Ví dụ minh họa

Ví dụ 1:

Ví dụ 2: