Дано натуральное число меньше 16. посчитать количество его единичных битов. например, если дано число 9, запись которого в двоичной системе счисления равна 1001, то количество его единичных битов равно 2. в кумир по информатике

В КУМИР

алг
нач
  цел n,k
  ввод n
  n:=iabs(n) | если введут отрицательное
  k:=0
  нц пока n<>0
    если mod(n,2)=1
      то
        k:=k+1
    все
  n:=div(n,2)
  кц
  вывод "единичных бит ",k
кон

3   начало       >36
4   3+1      1
5  4+1       1
6  5+1       1
7  6+1       1
8  7+1       1
9  8+1   3*3      2
10  9+1            2
11 10+1           2
12 11+1 4*3     3
13  12+1          3
14   13+1         3
15 14+1  5*3    4
16 15+1           4
17  16+1          4
18 17+1  6*3    5
19  18+1           5
20   19+1           5
21   20+1  7*3   6
22  21+1           6
23   22+1          6
24  23+1  8*3    7
25   24+1          7
26  25+1           7
27  26+1 9*3     9
28    27+1         9
29    28+1         9
30   29+1  10*3   11
31 30+1              11
32  31+1             11
33  32+1  11*3    13
34    33+1           13
35   34+1            13
36  35+1  12*3    16                                  ответ 16

3   начало       >36
4   3+1      1
5  4+1       1
6  5+1       1
7  6+1       1
8  7+1       1
9  8+1   3*3      2
10  9+1            2
11 10+1           2
12 11+1 4*3     3
13  12+1          3
14   13+1         3
15 14+1  5*3    4
16 15+1           4
17  16+1          4
18 17+1  6*3    5
19  18+1           5
20   19+1           5
21   20+1  7*3   6
22  21+1           6
23   22+1          6
24  23+1  8*3    7
25   24+1          7
26  25+1           7
27  26+1 9*3     9
28    27+1         9
29    28+1         9
30   29+1  10*3   11
31 30+1              11
32  31+1             11
33  32+1  11*3    13
34    33+1           13
35   34+1            13
36  35+1  12*3    16                                  ответ 16