def count_one_bits(n: int) -> int:
    kettes = bin(n)[2:]
    count = 0
    for i in range(len(kettes)):
        tmp = int(kettes[i])
        if tmp == 1:
            count += 1
    return count

n = int(input())
one_bits = count_one_bits(n)

prev_code = n - 1
while prev_code >= 1 and count_one_bits(prev_code) != one_bits:
    prev_code -= 1

next_code = n + 1
while count_one_bits(next_code) != one_bits:
    next_code += 1

if prev_code > 0:
    print(prev_code)
else:
    print("-1")

if next_code > 0:
    print(next_code)
else:
    print("-1")