\begin{problem}{Sumcubes. Сумма кубов}{sumcubes.in}{sumcubes.out}{2 секунды}

Напишите программу, которая находит минимальное натуральное число с 
заданной суммой кубов цифр.

\InputFile

Первая строка входного файла содержит требуемую сумму кубов цифр 
$n$ ($1 \le n \le 8\,000$).

\OutputFile        

Выходной файл должен содержать одно число - ответ на задачу.

\Example

\begin{example}
\exmp{
1
}{
1
}%
\exmp{
9
}{
12
}%
\end{example}

\end{problem}
