#菜鸡不知道bin方法,这题直接模拟二进制过程了,不断对n除2然后累加1,由于二进制第一位如果是0就省略的特性,所以第一位永远是1,count从1加起。
while True:
    try:
        n = int(input())
        count = 1
        while n / 2 > 1 :
            if n % 2 == 1:
                count += 1
            n = n // 2
        print(count)
    except:
        break