비트 세기

문제

음이 아닌 정수 N이 주어집니다. N을 2진수로 나타냈을 때, 1인 비트가 몇 개인지 세어 출력하세요.

예를 들어 13의 2진수 표현은 1101이고, 여기서 1은 3개입니다.

제한

• 0 ≤ N ≤ 1,000,000,000

예제

입력 1