Поразрядная конъюнкция и параметр A

Через $x \,\&\, y$ обозначается поразрядная конъюнкция неотрицательных целых чисел. Для какого наименьшего натурального числа $A$ выражение $(x \,\&\, 14 \neq 0) \rightarrow \big((x \,\&\, 56 = 0) \rightarrow (x \,\&\, A \neq 0)\big)$ тождественно истинно (то есть принимает значение 1 при любом неотрицательном целом $x$)?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.