题目
解题思路
首先，这道题目有一个关键的信息：要求的是各lcm的积。
这说明了什么？每个
可以一一处理！
考虑
中，质数
的指数为
出现了多少次？
那么答案就是：
这好像挺难算的。那么考虑容斥，将对应的次数为
。
显然，就是
。
但是，这样子暴力枚举会超时！！！
考虑分块。
若
，则说明
，对应的次数只有
，会有多个
相同。
这题最关键的是容斥，还有
是质数，这样可以爽快地用欧拉定理。