n=gets.to_i p n+1-2**n.to_s(2).count(?1)