x = int(input()) #число в десятичной системе
print(bin(x)[2:]) #переводит в двоичную систему
ostatki = '' #все остатки от деления
while x > 0:
    ostatki = str(x % 2) + ostatki
    x //= 2 #x = x // 2
print(ostatki)