n = gets.to_i p n + 1 - (1 << n.to_i.to_s(2).count('1'))