Longest Divisors Interval

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

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