Write a program to find the minimal positive integer with the given sum of cubes of digits.

Input

One integer - the sum of cubes of digits n (1 ≤ n ≤ 8000).

Output

Print the minimal positive integer with the given sum of cubes of digits.