pass1 = 0
factorial = [ 1, 1, 2, 6, 24, 120,720,5040,40320,362880 ]
num = int(input())
if( num == 0 ):
    print(1)
else:
    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))