What is the largest prime factor of that has an exponent larger than ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let p be the largest prime factor of 9 0 0 ! 1 0 0 0 ! that has an exponent larget than 1 .
We need at least 2 multiples of p to be between 9 0 0 and 1 0 0 0 (inclusive)
If p > 1 0 0 , then there can be only 1 multiple of p between 9 0 0 and 1 0 0 0 . Example: if p = 1 0 1 , then the only multiple of p between 9 0 0 and 1 0 0 0 is 9 0 9 . The next multiple is 1 0 1 0 which is greater 1 0 0 0 .
The largest prime less than 1 0 0 is 9 7 . However, the only multiple of 9 7 between 9 0 0 and 1 0 0 0 is 9 7 0 .
The next largest prime less than 1 0 0 is 8 9 . Again, there is only one multiple of 8 9 between 9 0 0 and 1 0 0 0 is 9 7 9 .
The next largest prime less than 1 0 0 is 8 3 . This time, there are two multiples of 8 3 between 9 0 0 and 1 0 0 0 : 9 1 3 and 9 9 6 .
Thus the prime factorization of 9 0 0 ! 1 0 0 0 ! would be . . . ⋅ 8 9 2 ⋅ . . . with 8 9 being the largest prime with a power of 2
So the answer is 8 3