D. Мы делили апельсин...
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Как известно апельсины состоят из долек, и их довольно удобно делить на несколько человек. Очевидно, что сколько бы ни было долек в апельсине его всегда можно съесть в одиночку, или поделить не компанию в которой столько же людей, сколько долек в самом апельсине.

Если дольки апельсина можно поровну разделить среди $$$n$$$ человек, то скажем что он подходит для такой компании. А какое минимальное количество долек $$$m$$$ должно быть в апельсине, чтобы он подходил $$$k$$$ различным компаниям (компании считаются различными, если они состоят из разного числа человек)?

Напишите программу, которая по числу компаний $$$k$$$ найдет минимальное число долек апельсина, подходящее ровно $$$k$$$ различным компаниям, или сообщит, что такого числа не существует.

Входные данные

Входной файл содержит единственное целое число $$$k$$$ $$$(1 \le k \le 1000)$$$.

Выходные данные

Выходной файл содержит единственное целое число $$$m$$$, или $$$-1$$$ если такого числа не существует.

Примеры
Входные данные
4
Выходные данные
6
Входные данные
1
Выходные данные
1
Примечание

Апелисин из 6 долек можно поровну разедить на 1, 2, 3 или 6 человек.