RT，不写快读超时，写了可以过。

本人线性筛，可能有欧拉筛的大佬（我连欧拉筛是啥都不知道