def binary(i):
    result = ""
    while True:
        result += str(i%2)
        i = i//2
        if i==0:
            break
    return int(result[::-1])

def parting(s):
    result = []
    t = ""
    for i in range(0, len(s)):
        if (i % 7 == 0) and (i != 0):
            result.append(t)
            t = ""
        t += s[i]
    result.append(t)
    return result

def splitNumber(s):
    t = ""
    for i in range(0,29): #2
        if i > len(s):
            t += "0"
    result = t+s
    return parting(result)

def result(data):
    r = ""
    for s in data:
        r += s
    return r

def sorting(data):
    valid = []
    noValid =[]
    for x in data:
        if int(x) == 0:
            noValid.append(x)
        else:
            valid.append(x)
    valid = sorted(valid)
    return valid + noValid

number = int(input())

binaryNumber = binary(number)
data = splitNumber(str(binaryNumber))

sorting(data)
r = result(sorting(data))
print(r)