15 задача ЕГЭ по информатике. Поразрядная конъюнкция

15. Обозначим через m&n поразрядную конъюнкцию неотрицательных чисел m & n. Так, например 13&11 = 1101(2)&1011(2) = 1001(2) = 9 Для какого наименьшего неотрицательного целого числа А формула x&56 != 0 -> (x&A = 0 -> x&35 != 0) тождественно истинна (то есть принимает значение 1 при любом неотрицательном целом значении переменной х)?