Ответ:

если двоичное число заканчивается на N нулей, оно делиться на 2^N