if __name__ == "__main__":


    memo = [1,1,2,6,24,120,720,5040,40320,362880]
    out1 = []
    out2 = []
    y = int(input())
    j = y


    while j > 0:
        tmpi = 0
        if j > memo[-1]:
            tmpi = 9
        else:
            for i,x in enumerate(memo):
                if x > j:
                    tmpi = i - 1
                    break
        if tmpi == 1:
            tmpi = 0
            out2.append(tmpi)
        else:
            out1.append(tmpi)
        j -= memo[tmpi]
        
    o = "".join(map(str, out1[::-1]))
    o += "".join(map(str, out2))
    print(o)