如果你全 WA 那你很有可能是把 $1$ 也算成了质数。

如果你 T on #9 那你可以直接特判 -------- 的值。

如果你 T on #8 那你可以把你的 $O(\sqrt n)$ 的质数判断改成先用线性筛把所有质数求出来，再只对你求出来的质数取模就好了