문제
재원이는 요즘 진법변환을 공부하고 있다.
어느 날 재원이는 문제집의 정수 13을 2진수로 변환했더니 1101이 되었다.
그리고 가만히 보니 1의 개수가 3개라는 것을 알았다.
재원이는 문득 다른 정수도 2진수로 바꾸었을 때 1의 개수를 몇 개인지 알고 싶어졌다.
정수 N을 입력받아서 2진수로 나타내었을 때 1의 개수를 구하는 프로그램을 만들어보자.
입력
5줄에 걸쳐 2진수로 변환할 정수
출력
출력의 각 줄에 정수 n을 2진수로 바꾸었을 때 1의 개수를 출력한다.
예제
6
13
3
20
29
2
3
2
2
4
출처
JUNGOL - pai2