양의 정수 n이 입력된다.

이때 n을 이진수로 변경하여 1의 개수를 출력하고자 한다.

n이 입력된다(1<=n<=10,000,000)

n을 이진수로 변경할 경우 1의 개수를 출력하라