A1

positive_binary = '0' + bin(int(input()))[2:]
negative_binary = ''

for i in range(len(positive_binary)):
    if positive_binary[i] == "0":
        negative_binary += '1'
    elif positive_binary[i] == '1':
        negative_binary += '0'

negative_binary = list(negative_binary)

for i in range(len(negative_binary) -1, -1, -1):
    if negative_binary[i] == '1':
        negative_binary[i] = '0'
    elif negative_binary[i] == '0':
        negative_binary[i] = '1'
        break


print(*negative_binary, sep='')