首先define int long long可以开

miller rabin只测试2 和 3就行

把块长存下来

莫队奇偶优化

逆元进行记忆化处理

预处理500以内的质数 先用这些分解一下

如果输出0那么莫队注意顺序