Юный математик Вася продолжает свои исследования в области теории чисел. На этот раз он изучил понятие наибольшего общего делителя двух чисел (\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} если Вася ошибся и таких чисел нет.