Поразрядная конъюнкция: наименьшее A

Обозначим через $x \,\&\, y$ поразрядную конъюнкцию неотрицательных целых чисел $x$ и $y$. Для какого наименьшего натурального числа $A$ формула $(x \,\&\, 25 \ne 0) \to ((x \,\&\, 41 = 0) \to (x \,\&\, A \ne 0))$ тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной $x$)?

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