尝试凭记忆写一下……
如无特殊说明，本文 \(p\) 均为质数。

---

传统艺能之基本计算式：
\[\varphi(n)=n\prod_{p\mid n}(1-\frac{1}{p})\]
并且是一个喜闻乐见的积性函数。
根据定义可知 \(\varphi(p)=p-1\)。
于是有如下推论：