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