package main

import "fmt"

func main() {
	var n int
	for {
		x, _ := fmt.Scan(&n)
		if x == 0 {
			break
		}

		var ret int
		for n != 0 {
			if n&1 == 1 {
				ret++
			}
			n >>= 1
		}
		fmt.Println(ret)
	}
}