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