Problem
با توجه به یک عدد طبیعی N. باید عدد زیر را تعیین کرد که در تجزیه باینری آن به تعداد واحدهای تجزیه باینری عدد N وجود دارد.
ورودی
ورودی حاوی یک عدد طبیعی است
N (
\(N <= 2^{30}\)).. div >
خروجی
پاسخ مشکل را نمایش دهید.
نمونهها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
1 |
2 |
| 2 |
2 |
4 |
| 3 |
3 |
5 |