Page not loading? Try clicking here.
Placeholder

#2532

1의 개수 구하기 1s 8MB

Problems

재원이는 요즘 진법변환을 공부하고 있다.

어느 날 재원이는 문제집의 정수 13을 2진수로 변환했더니 1101이 되었다. 

그리고 가만히 보니 1의 개수가 3개라는 것을 알았다.

재원이는 문득 다른 정수도 2진수로 바꾸었을 때 1의 개수를 몇 개인지 알고 싶어졌다.

정수 N을 입력받아서 2진수로 나타내었을 때 1의 개수를 구하는 프로그램을 만들어보자.​


Input

5줄에 걸쳐 2진수로 변환할 정수 N(N<=2,100,000,000)이 입력된다.


Output

출력의 각 줄에 정수 n을 2진수로 바꾸었을 때 1의 개수를 출력한다.


Example 

6

13

3

20

29
2

3

2

2

4

6_{(10)} = 110_{(2)}

13_{(10)} = 1101_{(2)}

3_{(10)} = 11_{(2)}

20_{(10)} = 10100_{(2)}

29_{(10)} = 11101_{(2)}


Source

JUNGOL - pai2
You must sign in to write code.