Как известно апельсины состоят из долек, и их довольно удобно делить на несколько человек. Очевидно, что сколько бы ни было долек в апельсине его всегда можно съесть в одиночку, или поделить не компанию в которой столько же людей, сколько долек в самом апельсине.
Если дольки апельсина можно поровну разделить среди $$$n$$$ человек, то скажем что он подходит для такой компании. А какое минимальное количество долек $$$m$$$ должно быть в апельсине, чтобы он подходил $$$k$$$ различным компаниям (компании считаются различными, если они состоят из разного числа человек)?
Напишите программу, которая по числу компаний $$$k$$$ найдет минимальное число долек апельсина, подходящее ровно $$$k$$$ различным компаниям, или сообщит, что такого числа не существует.
Входной файл содержит единственное целое число $$$k$$$ $$$(1 \le k \le 1000)$$$.
Выходной файл содержит единственное целое число $$$m$$$, или $$$-1$$$ если такого числа не существует.
4
6
1
1
Апелисин из 6 долек можно поровну разедить на 1, 2, 3 или 6 человек.
| Название |
|---|


