The number of divisors of 120 is 16. In fact 120 is the smallest number having 16 divisors.

Find the smallest number with 2^{500500} divisors. Give your answer modulo 500500507.