\(a_i\) が何回2で割れるかを数えて合計する.