| | Question 2

Find the maximum value of n such that 671! is perfectly divisible by 45n.
(A) 163
(B) 164
(C) 165
(D) 166


Answer: (C)

Explanation: Prime Factor of 45= 32x5
We will count the number of 32 and 5 in 671!, and which one is lesser in number would be the answer.
No of 3’s= 671/3 + 671/9 + 671/27 + 671/81 + 671/243
= 223 + 74 + 24 + 8 + 2
= 331
No of 32= 331/2 = 165
No of 5= 671/5 + 671/25 + 671/125 + 671/625
= 134 + 26 + 5 + 1
= 166
165 will be the answer because 32 is lower in number than 5.

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :
Practice Tags :


Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.