\(A_i\) が何回2で割れるかを数えてその最小値が答えとなる.