D. Counting Rhyme

原题链接题解求有多少 \(pair\) 的 \(gcd\) 是 \(a_k\) 的倍数 \(\to\) 对于 \(a_k\) 求有多少 \(a_i,a_j\) 的 \(gcd\) 是其倍数（降次） \(\to\) 遍历 \(k\in[1,n]\) 求对于a56爆大奖在线娱乐 \(k\)，有多少 \(a_i,a_