n = gets.to_i diff = 0 while n > 0 diff += n % 2 n /= 2 end puts diff