# binary-q8
# Exs for Section 6, Q.8


def toBinary(n):
  bn = ""
  while(n > 0):
    bn += str(n%2)
    n = n//2
  bn = bn[::-1]  # reverse
  return bn

def toBinaryRec(n):
  if n < 2:
    return str(n)
  else:
    return toBinaryRec(n//2) + str(n%2)

n = int(input("n=? "))
print( toBinary(n) )
print( toBinaryRec(n) )
print(f"{n:b}")
print(bin(n))