What is the highest power of 7 that divides 50!?
This question is from the topic Number Theory. It is a question on factorials and is about finding the highest power of a prime factor that will divide the factorial.
Question
What is the highest power of 7 that can divide 5000! without leaving a remainder? (5000! means factorial 5000)
- 4998
- 714
- 832
- 816
Correct Answer -
832. Choice (3)
Explanatory Answer
5000! = 5000 * 4999 * 4998 * 4997 * ............ 1.
Between 1 and 5000, there are numbers which will be divisible by 7, 7
2, 7
3 and 7
4.
There are

= 714 numbers that are exactly divisible by 7 between 1 and 5000.
So there are 714 Sevens contained in these numbers.
There are

= 102 numbers that are exactly divisible by 49 between 1 and 5000.
These numbers are also a part of the 714 numbers. But we add it again because they are divisible by 7
2 and hence to account for the second 7 in these numbers.
There are

= 14 numbers that are divisible by 343 (i.e., 7
3) between 1 and 5000.
These numbers will be a part of the previous set 714 and 102 - however, we add these 14 numbers to account for the third seven in these numbers as these numbers are multiples of 343 or 7
3.
And finally, there are

= 2 numbers that are divisible by 2401 (i.e. 7
4).
Therefore, there will be a total of 714 + 102 + 14 + 2 = 832 sevens contained in 5000!
Hence the highest power of 7 that can divide 5000! without leaving a remainder is 832.
Correct answer choice (3)
Level of difficulty : Moderate to Difficult
More Questions Answers on Number Theory
CAT, XAT, TANCET Practice Questions and Answers : Listed Topicwise