¹Recall that ϕ(p) = p - 1 since p is prime.