The integer is a prime. Find the maximal power of which divides (Recall that .)
(Hint: think about the representation of as a product of primes. Which of the numbers from to contribute a term to this product? Do some of them contribute ? What about higher powers?)