from sys import stdin
input=stdin.readline

def main():
    n=N=int(input())
    #print(N,bin(N)[2:])
    p=-1
    c=0
    while n%2==0:
        n//=2
        c+=1
    b=bin(n)[2:]
    T=b.count('1')
    n+=1
    t=bin(n)[2:].count('1')
    n*=2**c
    x=1
    for i in range(T-t):
        n+=x
        x*=2
    #print(b,T*'1')
    if b+c*'0'!=T*'1':
        if N%2==0:
            c=0
            while N%2==0:
                N//=2
                c+=1
            N//=2
            N*=2
            N*=2
            N+=1
            N*=2**(c-1)
            p=N
        else:
            c=0
            while N%2==1:
                N//=2
                c+=1
            d=0
            while N%2==0:
                N//=2
                d+=1
            N//=2
            N*=2
            for j in range(c+1):
                N*=2
                N+=1
            for j in range(d-1):
                N*=2
            p=N
    print(p)
    #print(bin(p)[2:])
    print(n)
    #print(bin(n)[2:])

main()