x=int(input())

#nCr
def comb(n,r):
    mul_bunsi=1
    for i in range(n-r+1,n+1):
        mul_bunsi*=i
    mul_bunbo=1
    for i in range(1,r+1):
        mul_bunbo*=i
    return int(mul_bunsi/mul_bunbo)

#よくわからないケースの間引き
if x==0:
    print("1","0")
    exit()
if x>31:
    print("0","0")
    exit()

#2進数での桁数を求める
digit=1
mul=1
while(1):
    mul=mul*2
    if mul>x:
        break
    digit+=1

#漸化式の出力は2進数における１の数となっているのでこれを集計する
n_num=0
#1になっている最上桁で場合分け
for i in range(1,32):
    if i<x:
        continue
    n_num+=comb(i-1,x-1)
#総和はすべてを足すと各桁が同じだけ出てくることを利用する
one_num=comb(30,x-1)
n_sum=0
radix=1
for i in range(1,32):
    n_sum+=radix*one_num
    radix*=2
print(n_num,n_sum)