Problem

10 /10


立方之和

Problem

众所周知,任何自然数最多可以表示为四个自然数的平方和。 Vasya 决定为立方体提出一个类似的陈述——他想知道有多少个立方体足以表示任何数字。他的第一个工作假设是八。

事实证明,瓦夏能想出的几乎所有数字都可以表示为不超过八个立方体的总和。但是,例如数字 239 不允许这样表示。现在 Vasya 想要找到其他一些这样的数字,也许还有所有其他数字表示中的某种模式,以便提出关于所有不表示为八个立方体之和的数字的形式的假设。< br />
帮助 Vasya 编写一个程序,检查是否可以将给定的自然数表示为不超过八个自然数立方的总和,如果可能,找到这样的表示。

输入
输入一个自然数 N <= 2*109

印记
要求打印不超过八个自然数,其立方数加起来为N。如果要求的表示不存在,则输出IMPOSSIBLE
应该输出到输出文件  
例子
<头> <正文>
# 输入 输出
1 239 不可能
2 17  2 2 1