Задание 15 ЕГЭ по информатике

Обозначим через $m\&n$ поразрядную конъюнкцию неотрицательных целых чисел $m$ и $n$. Так, например, $14\&5=1110_{2}\&0101_2=0100_2=4$. Для какого наименьшего неотрицательного целого числа $A$ формула

$x\&39 = 0 ∨ (x\&11 = 0 → ¬(x\&А = 0))$

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной $x$)?