If ppp is a prime, how many primitive roots exist modulo ppp?
p−1p-1p−1
ϕ(p−1)\phi(p-1)ϕ(p−1)
ϕ(p)\phi(p)ϕ(p)
111