#! /usr/bin/env python3

fact = [1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880]
y = int(input())
x = ""
sum = 0
while sum != y:
    i = 0
    while i < 10 and sum + fact[i] <= y:
        i += 1
    sum += fact[i - 1]
    x += str(i - 1)

x = sorted(x, key = lambda c: int(c))
ans = x[0]
for i in range(1, len(x)):
    if x[i] == 1:
        ans += "0"
    else: ans += x[i]
print(ans)