rt，题目 link。

不明白最后为什么要判断最大公约数是否为 $1$，我认为应该是判断最大公约数是否是 $k$ 的倍数（$k$ 是正在枚举的 $n$ 的约数）。

我的理解。