Problem
众所周知,任何自然数最多可以表示为四个自然数的平方和。 Vasya 决定为立方体提出一个类似的陈述——他想知道有多少个立方体足以表示任何数字。他的第一个工作假设是八。
事实证明,瓦夏能想出的几乎所有数字都可以表示为不超过八个立方体的总和。但是,例如数字 239 不允许这样表示。现在 Vasya 想要找到其他一些这样的数字,也许还有所有其他数字表示中的某种模式,以便提出关于所有不表示为八个立方体之和的数字的形式的假设。< br />
帮助 Vasya 编写一个程序,检查是否可以将给定的自然数表示为不超过八个自然数立方的总和,如果可能,找到这样的表示。
输入
输入一个自然数
N
<= 2*10
9。
印记
要求打印不超过八个自然数,其立方数加起来为N。如果要求的表示不存在,则输出
IMPOSSIBLE
。
应该输出到输出文件
例子
<头>
# |
输入 |
输出 |
东西>
<正文>
1 |
239 |
不可能 |
2 |
17 |
2 2 1 |
表>