rt。
如何证明:
设 ppp 为质数,若 p∣np \mid np∣n 且 p2∣np^2 \mid np2∣n,则有 φn=φn/p⋅p\varphi_n = \varphi_{n/p} \cdot pφn=φn/p⋅p