GMAT Data Sufficiency (DS) | Re: If F is the prime factorization of N!, how many factors in F have an e

VERITAS PREP OFFICIAL SOLUTION:

This is a tricky one.

Let’s think about, say, 40! This number, 40!, is the product of all the integers from one to 40. Let’s think about its prime factorization. It would have at least one factor of 2 for every even number from 2 to 40, and a second factor for every multiple of 4, and a third factor for every multiple of 8, etc.; a lot of factors of two. Think about the factors, say, of 7: there are five multiples of 7 from 7 to 35, so in the prime factorization