页面无法加载？点击这里可能会修复。

#1660

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

问题

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

输入

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

输出

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

示例

提示

来源

2013.04.13 모의테스트

需要登录才能编写代码。