Обернена задача
Юний математик Вася продовжує свої дослідження в області теорії чисел. На цей раз він вивчив поняття найбільшого спільного дільника двох чисел (НСД). Нагадаємо, что НСД двох цілих чисел a та b називається найбільше ціле число, на яке a і b діляться без залишку. Вася називає натуральне число x гарним по відношенню до натурального числу n, якщо НСД(x, n) = x. Наприклад, по відношенню до числа 4 гарними числами будуть 1, 2 і 4. Вася займався тим, що обчислював за числом n кількість гарних по відношенню до нього чисел і у результаті отримав число m. Але ось незадача, він так заплутався у своїх розрахунках, що не може згадати для якого числа він проводив обчислення. Допоможіть йому разібратись у цьому і знайдіть найменше число, для якого він міг отримати таку відповідь. Відомо, що число, для якого Вася проводив розрахунки, не перевищує 10^18.
Вхідні дані
У вхідному файлі міститься єдине число m (1 ≤ m ≤ 1000).
Вихідні дані
У єдиному рядку виведіть найменше натуральне число, яке не перевищує 10^18 і має рівно m гарних чисел, або -1 якщо Вася помилився і таких чисел немає.