Задание №79808 ЕГЭ Информатике

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске.

Сеть задана IP-адресом $123.222.111.192$ и маской сети $255.255.255.248$. Сколько в этой сети IP-адресов, для которых количество нулей в двоичной записи четвёртого байта IP-адреса не делится без остатка на $3$?

В ответе укажите только число.