此题 $V=10^9$，因此 $\log V\approx30$。

看看你 $\gcd$ 的表是不是开的 $20$。