"""
출처:프로그래머스,
https://school.programmers.co.kr/learn/courses/30/lessons/12980
"""

# 풀이 과정
def solution(n):
    ans = 0
    check = n
    while check >= 1:
        if check % 2 == 0:
            check = int(check / 2)
        else:
            check -= 1
            ans += 1

    return ans