这份提交的代码在最初的筛质数阶段只筛到了 $10^3$,但是可以AC本题，建议添加以下 Hack 数据

In：

2
3
1018081
1009
7
3
99460729
9973
5

Out:

No
No

其中 $1018081 = 1009^2$，$99460729 = 9973^2$。

这样就可以卡掉筛质数时未筛满的代码。