题解：
首先分析一下这个问题
发现等价于是求n之内与n互素的数的个数，即欧拉函数
这个可以线性筛这
阅读背景：
Snakes 的 Naïve Graph
来源：互联网
分享到：
