RT。如果没有下界的话（或者说下界是1），答案的质因子应该会很小的，但是这题有下界就很难搞，答案的质因子可能会很大，爆搜会T飞。

上一个hack题解的帖子里有大佬提出了区间筛素数，但我不是很清楚区间筛素数在这道题里怎么应用。