CF2043D Problem about GCD

刻进骨子里的结论。

首先显然是先除以 \(G\)，然后变成区间内最远互质点对，由质数分布定理得，这个点对和区间长度是一个量级的，我们枚举长度后再枚举端点，复杂度是可以接受的。