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

Вхідні дані

Перший рядок містить потрібну суму кубів цифр n (1 ≤ n ≤ 8000).

Вихідні дані

Вивести одне число - відповідь на задачу.