N = int(input())
k = 1
for i in range(15):
    if N >= k and N < k+5**(i+1):
        d = i+1
        break
    k += 5**(i+1)

NN = N - k 
def n_ary1(l,d): # リストl中の文字でd桁を全列挙(sorted)
    if d == 1:
        return(l)
    ll = n_ary1(l,d-1)
    lll = []
    for i in l:
        for j in ll:
            lll.append(i+j)
            #lll.append(int(i+j)) ## n進数の場合
    return(lll)
print(n_ary1(['1','3','5','7','9'],d)[NN])