Published on Saturday, 31st January 2015, 01:00 pm; Solved by 3581; Difficulty rating: 15%

Problem 500

The number of divisors of 120 is 16.

In fact 120 is the smallest number having 16 divisors.

Find the smallest number with 2500500 divisors.

Give your answer modulo 500500507.