20分钟写了个埃氏筛，本以为跑不过，结果样例四跑了1.7s,看来被卡常了

改成快读快写，到1.6s

把二分询问改成O(1e7)的预处理，然后O(1)回答，到1.1s左右

将搜到11000000改到10000001，大概90%在1.0几秒，10%在1s一下

先把与7有关的记下来，但似乎没什么用

尝试手写getchar，但错了

似乎没什么办法了，改成了register，大概0.92s