Автомат обрабатывает натуральное число \(N\) по следующему алгоритму:
- Строится двоичная запись числа \(N\).
- Если число делится на 3, слева дописывается
1; если не делится — справа дописывается 0.
- Результат переводится в десятичную систему.
Какое наименьшее \(N\) нужно подать на вход, чтобы результат делился на 16?