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])