Задача №3718. Сумма кубов

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

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

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

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

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

Примеры
Входные данные
1
Выходные данные
1
Входные данные
9
Выходные данные
12
Сдать: для сдачи задач необходимо войти в систему