Вариант 21.1

# 00001 00000 00000 00000 -   32768
# 11111 11111 11111 11111 - 1048575

n = 0
i = 19
k = gets.to_i

# Проверяем каждую пентаду двоичного числа
while i > 0
  if k[i] + k[i-1] + k[i-2] + k[i-3] + k[i-4] == 0
    n += 1
  end
  i -= 5
end
puts n