A3

pos_number = '0' + bin(int(input()))[2:]
neg_number = ''
reversed_number = ''
reversed_neg_number = ''

for i in range(len(pos_number) - 1, -1, -1):
    reversed_number += pos_number[i]

for i in range(len(reversed_number)):
    if i <= reversed_number.index('1'):
        reversed_neg_number += reversed_number[i]
    elif reversed_number[i] == '0':
        reversed_neg_number += '1'
    elif reversed_number[i] == '1':
        reversed_neg_number += '0'

for i in range(len(reversed_neg_number) - 1, -1, -1):
    neg_number += reversed_neg_number[i]

print(neg_number)