3116
先是预处理出来各种组合下的LCM
然后二分搜索，对于每个数x，由容斥定理算
现在问题在于两个，一是如何优雅的预处理，二是如何优雅地使用容斥定理算
对于预处理，如果有N个，那就是全组合，从2一直排到N，这是一重循环，记为i
然后对于内部的组合，又很复杂，感觉每个i下的策略都不一样，难以用简单的循环来描述，选两个还可以简单地写个两重循环，但选三个选四个，组合五个就不能写N重循环，所以这里暂时不知道怎么解决
对于容斥定理计算，如果预处理的结果成功存储于一个数据结构当中，以选几个，即i来作为循环
那在每层循环里就是不断地去访问这个数据结构去计算，还是比较简单，所以关键还是在于如何预处理以及如何存储
GCD证明
