#! /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]

#test = 0
#for char in ans:
    #test += fact[int(char)]
#print(test)
print(ans)