Знайдіть найменше додатнє ціле число, яке має рівно m дільників.
Дано додатнє ціле число m (m \leq 2012).
Виведіть відповідь на задачу, або 0, якщо вона перевищує 20^{12}.
Приклад 1