简单才是最好的

人生苦短，我用Python

def binary(n):
    a = []
    while n > 1:
        a.append(n%2)
        n = n //2
    a.append(n)
    result = a[::-1]
    return a

n = int(input())
a = binary(n)
print(a.count(1))