17

#x & 29 ≠ 0 → (x & 17 = 0 → x & А ≠ 0)

def check(A):
    for x in range(32):
        if not (x & 29 == 0 or (x & 17 != 0 or x & A != 0)):
            return False
    return True


for A in range(1, 32):
    if check(A):
        print(A)
        break