目前的题解，思路完全错误。

首先题目内的 $p$ 明显不存在任何单调性，不能使用二分。

其次就算能得出正确答案，题解里提到的埃氏筛复杂度也达到了 $O(n)$，即使只筛到根号也需要 $O(\sqrt n)$。而本题数据规模为 $10^{50}$，$\sqrt{10^{50}}=10^{25}$。