Write a program that finds the minimal positive integer with a given sum of cubes of digits.

Input

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

Output

Print one number - the answer to the problem.