Задача 500!!!

Задача 500

Количество делителей числа 120 равно 16.
Вообще, 120 - наименьшее число с 16 делителями.

Найдите наименьшее число с 2500500 делителями.
Дайте ответ modulo 500500507.