def k_bits(n,k):
    """ subset with popcnt = k in (1<<n)-1"""
    comb=(1<<k)-1
    while comb<(1<<n):
        yield comb
        x=comb&-comb
        y=comb+x
        comb=((comb&~y)//x>>1)|y

x=int(input())
P=list(k_bits(31,x))
print(len(P),sum(P))