n = int(input())
ans = []
k = n // 2
r = n % 2
ans.append(str(r))
while k != 0:
    r = k % 2
    k = k // 2
    ans.append(str(r))

print(''.join(ans))