n=gets.to_i a=2**n.to_s(2)[/0*$/].size p n&1<1?a+n-n/a-1: 1+n