Делим нацело пока делимое не станет меньше делителя и выписываем остатки в обратном порядке. Каждый остаток заменяем двоичным числом дополняя спереди нулями до 4 разрядов. Слева приписываем последнее частное в двоичном коде. Считаем нули.
1253/16=78 и остаток 5 (0101 двоичное)
78/16=4 и остаток 14 (1110 двоичное)
4 это 100 двоичное
Итого 5 нулей
Ответ 5