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