Mua bất động sản

Anh Hoàng được thừa kế một khoản tiền $n$ tỷ đồng. Anh ấy quyết định đầu tư vào việc kinh doanh bất động sản bằng cách mua đất tại những vị trí đắc địa nhất của thành phố. Các mảnh đất anh mua có dạng hình vuông, kích thước là số nguyên, mỗi mét vuông đất có giá trị 1 tỷ đồng.

Hãy chỉ cách cho anh Hoàng mua các mảnh đất có kích thước hợp lý sao cho tổng số tiền đúng bằng $n$ tỷ đồng và số mảnh đất mua được là ít nhất. Nếu có nhiều lựa chọn thì chọn phương án chứa mảnh đất có kích thước lớn nhất.

Chẳng hạn: Với $n = 60$ có ba phương án $60 = 5^2 + 5^2 + 3^2 + 1^2$, $60 = 6^2 + 4^2 + 2^2 + 2^2$ và $60 = 7^2 + 3^2 + 1^2 + 1^2$ thì chọn $60 = 7^2 + 3^2 + 1^2 + 1^2$

Dữ liệu vào từ file: BDS.INP

• Dòng duy nhất ghi số nguyên dương $n$ ($n \le 60000$).

Kết quả ra file: BDS.OUT

• Dòng duy nhất ghi một dãy số nguyên dương là kích thước cạnh các mảnh đất (đơn vị tính: mét), xếp theo thứ tự giảm dần.

• $n \le 60000$.