def decimal_to_base(x: int, base: int) -> list:
    if x//base:
        return decimal_to_base(x//base, base) + [x%base]
    return [x%base]
 
x = decimal_to_base(10, 2)
assert x == [1, 0, 1, 0]
x = decimal_to_base(10, 8)
assert x == [1, 2]
x = decimal_to_base(10, 16)
assert x == [10]

# 文字の対応表
m = {}
for i in range(100):
    if i >= 10:
        m[i] = chr(ord('A')+i-10)
    else:
        m[i] = str(i)
        
def decimal_to_base_str(x: int, base: int) -> list:
    to_str = lambda a: m[a]
    if x//base:
        return decimal_to_base_str(x//base, base) + [to_str(x%base)]
    return [to_str(x%base)]
 
x = decimal_to_base_str(111111, 16)
assert x == ['1', 'B', '2', '0', '7']

def anybase_to_decimal(x: "List[str]", k: int):
    '''
    x: n進数数字
    k: 変換元とする進数
    '''
    dec = 0
    for idx, ch in enumerate(reversed(x)):
        dec += int(ch, k) * (k**idx)
    return dec

# 11b -> 16**2 + 16*1 + 11 -> 283
anybase_to_decimal(list("11b"), 16)

N=int(input())
 
def decimal_to_base(x: int, base: int) -> list:
    if x//base:
        return decimal_to_base(x//base, base) + [x%base]
    return [x%base]
 
arr = decimal_to_base(-1 * N, -2)
print(*[abs(x) for x in arr], sep="")