def num(n);
    try:
        n = int(n)
        if n<=0:
            return "Invalid Input"
    except:
        return "null"
    total = 0
    l =0
    while total < n:
        l +=1
        total +=2**l
    prev_total = total - (2**l)
    offset = n- prev_total -1
    binary = bin(offset)[2:].zfill(l)
    alien = binary.replace('0','3').replace('3','4')
    return alien
n = input().strip()
print(num(n))