pass1 = 0
factorial = [ 1, 1, 2, 6, 24, 120,720,5040,40320,362880 ]
num = int(input())

while num > 0:
    for i in range(9, 0, -1):
        fact = factorial[i]
        if num >= fact:
            num -= fact
            pass1 = 10 * pass1 + i
            break

strpass = str(pass1)
strnew = ""
for i in range(len(strpass)-1,-1, -1):
    strnew += str(strpass[i])
print(int(strnew))