Prove that for all positive integers n,

is divisible by at least n distinct primes.