https://www.luogu.com.cn/blog/peashooter/solution-uva10179

答案显然是 $\varphi(n)$ 而不是 $n-\varphi(n)$。