arr = [0] * 10
arr[0] = 1
for i in range(1, 10):
    arr[i] = arr[i-1] * i
n = int(input())
if n == 1:
    print(0)
else:
    result = ""
    while n > 0:
        for i in range(9, 0, -1):
            if arr[i] <= n:
                result += str(i)
                n -= arr[i]
                break
    print(result[::-1])