It doesn't have to be a prime, it can also be a prime power