此题需要提前把 $\le 10^8$ 的质数筛出来，最好要用bitset优化的埃氏筛。

血的教训：记录