Hello,

I've been having trouble with a problem that I just don't know where to start at:

Show that there are 500 consecutive integers, each of which has at least 500 different primes in its factorization.

Any help would be much, much appreciated.