rt，应该写树状数组或者模拟啥的

素数判断，质数，筛法和容斥太离谱了吧