如果暴力去枚举所有的区间，时间复杂度太高！

我们考虑如何卡住这个区间去枚举，我们可以考虑左端点不动，右端点移动来枚举，枚举的时候注意区间短的点，这样子可以做到O(N)枚举！

然后我们用set(用几个set倒一下，维护枚举的正确性)维护区间的lcm，这样子就可以做到时间复杂度O(NlogN)

这个题还有一个性质就是质数不可能成为其他数的LCM，那么我们添加到集合的LCM是可以考虑其上限的，第30W个质数是4256233，所以我们从超过整个数字枚举毫无意义！