Problem
Cho một số tự nhiên N
. Cần phải xác định số theo sau nó, trong phân tách nhị phân của nó có bao nhiêu đơn vị như trong phân tách nhị phân của số N
.
Đầu vào
Đầu vào chứa một số tự nhiên duy nhất
N
(
\(N <= 2^{30}\)). div >
Đầu ra
Hiển thị câu trả lời cho vấn đề.
Ví dụ
<đầu>
# |
Đầu vào |
Đầu ra |
điều>
1 |
1 |
2 |
2 |
2 |
4 |
3 |
3 |
5 |