Kinh doanh đất

Chọn HSG Long An 2013 - Vòng 2, ngày thứ 1 - Bài 1/3
Tại thành phố Tân An, một người nọ được thừa kế một khoản tiền N triệu VNĐ, người đó quyết định đầu tư vào việc kinh doanh bất động sản bằng cách mua các mảnh đất hình vuông có kích thước là các số nguyên, biết rằng mỗi mét vuông đất có giá trị 1 triệu VNĐ. Hãy chỉ cách cho người nọ mua đất sao cho tổng số tiền mua đất đúng bằng N triệu VNĐ và số mảnh đất mua được càng ít càng tốt.
Dữ liệu: Vào từ file văn bản DAT.INP gồm một số nguyên dương duy nhất N có giá trị không vượt quá 50000.
Kết quả: Ghi ra file văn bản DAT.OUT một dãy số nguyên dương xếp theo thứ tự giảm dần là kích thước các mảnh đất mua được.
Ví dụ:
   DAT.INP
       30
   DAT.OUT
       5   2   1

                                                           Lời giải tham khảo