Обозначим через \( x \mathbin{\&} y \) поразрядную конъюнкцию (логическое «И») неотрицательных целых чисел \( x \) и \( y \). Например, \( 14 \mathbin{\&} 5 = 4 \).
Найдите наименьшее натуральное число \( A \), при котором выражение
\( (x \mathbin{\&} 1048580 \neq 0) \to \big((x \mathbin{\&} 5 = 0) \to (x \mathbin{\&} A \neq 0)\big) \)
тождественно истинно при любом натуральном \( x \). Здесь \( 1048580 = 2^{20} + 2^{2} \).
В ответе укажите одно целое число.