s=""
n=int(input())
i=0
if n==0:
    s="0"
while n>=2**i:
    i=i+1
for j in range(i-1,-1,-1):
    if n>=2**j:
        s=s+"1"
        n-=2**j
    else:
        s=s+"0"
print(s)