公式就是：
由数论知识可知，答案为（其中 $\gcd$ 表示最大公因数，此处 $\gcd(0,n)=n$）：
注册一个 SCG3 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SCG3 通用账户
