发现可以用CRT做.导一下式子发现都是形如

,直接求lcm,然后先不管最后那个不满足,看看答案有多大.
结果答案只有不到3e6的大小,那就直接枚举判断了,再大一点就容斥一下就可以了.
这个题端点是取不到的,开区间是坏文明,闭区间是好文明.