Problem
Biết rằng bất kỳ số tự nhiên nào cũng có thể biểu diễn dưới dạng tổng của nhiều nhất bốn bình phương các số tự nhiên. Vasya quyết định đưa ra một tuyên bố tương tự cho các hình khối - anh ấy muốn biết có bao nhiêu hình lập phương là đủ để biểu thị bất kỳ số nào. Giả thuyết hoạt động đầu tiên của ông là tám.
Hóa ra hầu hết tất cả các số mà Vasya có thể nghĩ ra đều có thể được biểu diễn dưới dạng tổng của không quá tám khối lập phương. Tuy nhiên, ví dụ, số 239 không cho phép biểu diễn như vậy. Bây giờ Vasya muốn tìm một số số khác như vậy, và có lẽ, một số mẫu trong cách biểu diễn của tất cả các số khác, để đưa ra một giả thuyết về dạng của tất cả các số không được biểu diễn dưới dạng tổng của tám khối. br />
Hãy giúp Vasya viết một chương trình kiểm tra xem có thể biểu diễn một số tự nhiên đã cho dưới dạng tổng của không quá tám lập phương của các số tự nhiên hay không và nếu có thể, hãy tìm một số biểu diễn như vậy.
Đầu vào
Một số tự nhiên được nhập
N <= 2*10
9.
Dấu ấn
Yêu cầu in không quá tám số tự nhiên có tổng các lập phương bằng N. Nếu biểu diễn được yêu cầu không tồn tại, thì từ
IMPOSSIBLE.
sẽ được xuất ra tệp đầu ra
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
239 |
KHÔNG THỂ |
| 2 |
17 |
2 2 1 |