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

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


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