终于AC了，耗时5个小时，思路没错，原因就在于以下几点：

1.1≤L≤R≤1e12，累乘会爆int，要开long long
2.直接从L到R遍历会超时，可以只遍历L到R之间的平方数，时间复杂度O(sqrt(r)-sqrt(l))
3.每次累乘要同余，不然会爆long long

衷心祝愿大家不要再像我一样重蹈覆辙