Знайти найменше натуральне число, що має рівно m дільників.

Вхідні дані

Одне натуральне число m (m ≤ 2012).

Вихідні дані

Виведіть відповідь до задачі або 0, якщо вона більша за 2012.