p (0..n=gets.to_i).find{n<2||!(n&1>0?n+=1:n/=2)}