def kettesbe(szám):
    számjegyek = []
    while szám > 0:
        számjegyek.append(szám % 2)
        szám = szám // 2
    számjegyek.append(0)
    return számjegyek
def számmá(számjegyek):
    érték = 0
    hossz = len(számjegyek)
    for i in range(hossz-1, 0-1, -1):
        érték = 2*érték + számjegyek[i]
    return érték

kód = int(input())
lista = kettesbe(kód)
print(lista)
# nagyobb
hely = 0
while lista[hely] == 0:
    hely += 1
db = 0
while lista[hely] == 1:
    lista[hely] = 0
    hely += 1
    db += 1
lista[hely] = 1
for i in range(db-1):
    lista[i] = 1
# print(lista)
következő = számmá(lista)
# előző meghatározása
lista = kettesbe(kód)+[0]
hely = 0
if lista[0] == 1:
    while lista[hely] == 1:
        hely += 1
    print(hely, len(lista))
    if hely != len(lista)-2:
        while lista[hely] == 0:
            hely += 1
        lista[hely] = 0
        lista[hely-1] = 1
        lista = sorted(lista[:(hely-1)]) + lista[hely-1:]
        előző = számmá(lista)
    else:
        előző = -1
else:
    while lista[hely] == 0:
        hely += 1
    print(hely)
    lista[hely] = 0
    lista[hely-1] = 1
    előző = számmá(lista)
print(előző)
print(következő)