// Approach: For each element choose one of three options — add to subseq1, add to subseq2, or skip — // while tracking each subsequence's running GCD; count ...