Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего натурального числа А формула
\((x \& 27358 \neq 0) \rightarrow ((x \& 12345 = 0) \rightarrow (x \& A \neq 0))\)
тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной х?