Количество единиц в двоичной записи десятичного числа

Введите целое положительное число в десятичной записи.
Шаг i: D_i Деление b_i bin_str
0256
2562
-256128
0 -> b_0
256 = 2 * 128 + 000
1128
1282
-12864
0 -> b_1
128 = 2 * 64 + 0000
264
642
-6432
0 -> b_2
64 = 2 * 32 + 00000
332
322
-3216
0 -> b_3
32 = 2 * 16 + 00 0000
416
162
-168
0 -> b_4
16 = 2 * 8 + 000 0000
58
82
-84
0 -> b_5
8 = 2 * 4 + 0000 0000
64
42
-42
0 -> b_6
4 = 2 * 2 + 00000 0000
72
22
-21
0 -> b_7
2 = 2 * 1 + 00 0000 0000
81
12
-00
1 -> b_8
1 = 2 * 0 + 111 0000 0000

Количество единиц в двоичной записи числа 256 = 1

Количество нулей в двоичной записи числа 256 = 8