ARC126C

Sol

注意到答案大于 3e5 时可以特判，那么只需要求答案小于 3e5 的。

注意后面这个我们可以枚举最大公约数，然后暴力跳倍数检查答案是否合法。

Code

Link。