Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
The number has digits. You want to know how many times some small primes divide it, without computing it.
Use Legendre's formula for and for .
. From to there are multiples of . Legendre: the exponent of a prime in is
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. The prime 2. In : . In : . So .
Step 2. The prime 3. In : . In : . So .
Step 3. The prime 7. In : . In : . So , and does not divide it.
Check by Kummer. in base is . Adding needs no carry, so the exponent is . In base , , and has carries.
Answer: the exponents are , and .
Log in to join the discussion.
Loading…