Longest Divisors Interval

看官方题解就好了，我赛时的时候猜到答案了

这么大数据，$O(\sqrt{n})$也没办法做，所以只能check比较小的区间，然后就尝试将任意可能的区间$[l,r]$对应到$[1,r-l+1]$，利用充分性去搞，既然$n$是$x\in [l,r]$的倍数，那么我们只要证明$\mathrm{\forall }x\in [l,r],\mathrm{\exists }y\in [1,r-l+1],\text{s.t.}y|x$就可以得证了，而且对于不同的$x$，$y$也要不同，所以从余数开始入手（或者也可以让$[1,r-l+1]$的上下界同时加$r-l+2$的若干倍，考察与$[l,r]$的交集即可）