$\varphi(n)$ zählt die Zahlen $1\le k\le n$, die teilerfremd zu $n$ sind.
Für eine Primzahl $p$ gilt $\varphi(p)=p-1$.