Problem

10 /10


suma de cubos

Problem

Se sabe que cualquier número natural puede representarse como la suma de a lo sumo cuatro cuadrados de números naturales. Vasya decidió hacer una afirmación similar para los cubos: quiere saber cuántos cubos son suficientes para representar cualquier número. Su primera hipótesis de trabajo es ocho.

Resultó que casi todos los números que se le ocurrieron a Vasya se pueden representar como una suma de no más de ocho cubos. Sin embargo, el número 239, por ejemplo, no permite tal representación. Ahora Vasya quiere encontrar algunos otros números similares, y también, quizás, algún patrón en las representaciones de todos los demás números, con el fin de presentar una hipótesis sobre la forma de todos los números que no se representan como la suma de ocho cubos.< br />
Ayuda a Vasya a escribir un programa que verifique si es posible representar un número natural dado como una suma de no más de ocho cubos de números naturales y, si es posible, encontrar alguna representación de este tipo.

Entrada
Se ingresa un número natural N <= 2*109.

Impresión
Se requiere imprimir no más de ocho números naturales, cuyos cubos suman N. Si la representación requerida no existe, entonces la palabra IMPOSSIBLE.
debe salir al archivo de salida  
Ejemplos

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida
1 239 IMPOSIBLE
2 17  2 2 1