while True:
num = int(input())
if num == 0:
break
count = 0
while True:
if num % 2 == 1:
count += 1
num = num // 2
else:
print(count)
break
d2hpbGUgVHJ1ZToKICAgIG51bSA9IGludChpbnB1dCgpKQogICAgaWYgbnVtID09IDA6CiAgICAgICAgYnJlYWsKICAgIGNvdW50ID0gMAogICAgd2hpbGUgVHJ1ZToKICAgICAgICBpZiBudW0gJSAyID09IDE6CiAgICAgICAgICAgIGNvdW50ICs9IDEKICAgICAgICAgICAgbnVtID0gbnVtIC8vIDIKICAgICAgICBlbHNlOgogICAgICAgICAgICBwcmludChjb3VudCkKICAgICAgICAgICAgYnJlYWs=