Problem
Herhangi bir doğal sayının, doğal sayıların en fazla dört karesinin toplamı olarak gösterilebileceği bilinmektedir. Vasya küpler için benzer bir ifade bulmaya karar verdi - herhangi bir sayıyı temsil etmek için kaç küpün yeterli olduğunu bilmek istiyor. İlk çalışan hipotezi sekizdir.
Vasya'nın bulabileceği neredeyse tüm sayıların sekizden fazla küpün toplamı olarak temsil edilebileceği ortaya çıktı. Ancak örneğin 239 sayısı böyle bir temsile izin vermemektedir. Şimdi Vasya, sekiz küpün toplamı olarak temsil edilmeyen tüm sayıların biçimi hakkında bir hipotez ileri sürmek için, bu tür başka sayılar ve belki de diğer tüm sayıların temsillerinde bir model bulmak istiyor.< br />
Vasya'ya, belirli bir doğal sayıyı en fazla sekiz doğal sayı küpünün toplamı olarak temsil etmenin mümkün olup olmadığını kontrol edecek bir program yazmasına yardım edin ve mümkünse böyle bir gösterim bulun.
Girdi
Bir doğal sayı girilir
N <= 2*10
9.
Künye
Küpleri N'ye eşit olan en fazla sekiz doğal sayının yazdırılması gerekir. Gerekli temsil yoksa, çıktı dosyasına
IMPOSSIBLE.
kelimesi verilmelidir.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
239 |
İMKANSIZ |
| 2 |
17 |
2 2 1 |