페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1660

2진수의 1의 개수 1s 64MB

문제

정수 n이 주어지면 1~n까지의 자연수들을 2진수로 바꾸었을 때 1의 총 개수를 구하는 프로그램을 작성하시오.


입력

첫 줄에 자연수 n(1≤n≤15000)이 주어진다.


출력

첫줄에 총 1의 개수를 출력한다.


예제 

5
7


출처

2013.04.13 모의테스트
로그인해야 코드를 작성할 수 있어요.