Problem
任意の自然数は、最大 4 つの自然数の 2 乗の和として表すことができることが知られています。 Vasya は、立方体について同様のステートメントを考え出すことにしました。彼は、任意の数を表すのに十分な立方体の数を知りたいと考えています。彼の最初の作業仮説は 8 です。
Vasya が思いついたほとんどすべての数字は、最大 8 個の立方体の合計として表すことができることが判明しました。ただし、たとえば 239 という数字では、このような表現は許可されていません。 Vasya は、8 つの立方体の和として表されないすべての数の形式について仮説を立てるために、他のそのような数と、おそらく他のすべての数の表現のパターンを見つけたいと考えています。 br />
Vasya が、与えられた自然数を自然数の最大 8 立方体の和として表現できるかどうかをチェックするプログラムを作成するのを手伝ってください。また、可能であれば、そのような表現を見つけてください。
入力
自然数を入力
N <= 2*10
9.
インプリント
立方体の合計が N になる 8 つ以下の自然数を出力する必要があります。必要な表現が存在しない場合は、単語
IMPOSSIBLE.
を出力ファイルに出力する必要があります。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
239 |
不可能 |
| 2 |
17 |
2 2 1 |