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

Входные данные

Первая строка содержит требуемую сумму кубов цифр n (1 ≤ n ≤ 8000).

Выходные данные

Вывести минимальное натуральное число с заданной суммой кубов цифр.