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