302) Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Так, например, 14 & 5 = 1110₂ & 0101₂ = 0100₂ = 4.

Для какого наименьшего натурального числа А формула

(x & 29 ≠ 0) → ((x & 9 = 0) → (x & А ≠ 0))

тождественно истинна, то есть принимает 1 при любом неотрицательном целом значении переменной х?