因为[此题解](/solution/115/68b99b6255976d08a8d9a207)中写道:
由 $\gcd(1,2,\ldots,17)=12252240>10^6$,可知答案不大于 $17$,暴力即可。
注册一个 SCG3 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SCG3 通用账户