If x is the product of the integers from 1 to 150, inclusive, and 5^y is a factor of x, what is the greatest possible value of y ?
Options:
(A) 30
(B) 34
(C) 36
(D) 37
(E) 39 Think first, then make a decision. Some random thoughts:
It basically asks for the number of 5s in 150!
150/5 + 150/25 + 150/125 = 30 + 6 + 1. Hence 37 So the answer is (D).