全てのパターンを愚直に試すと$ \mathcal{O}(R^2)で間に合わない 逆に$ \gcdがある数になる組み合わせの数を求める $ 2 \le i \le Rなiについて大きい方から以下を行う $ [L, R] にあるiの倍数を求める $ v = \left\lfloor \frac{R}{i} \right\rfloor - \left\lfloor \frac{L-1}{i} \righ