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