Олимпиадный тренинг

Задача . кп25-155


(А. Богданов) Найдите наименьшее натуральное число, которое имеет ровно 1000 делителей. В ответе запишите сначала само число и затем его наибольший простой делитель. Подсказка: используйте основную теорему арифметики.