Простое произведение
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Для контрольных работы по квазиматике Иван Васильевич каждый раз готовит $$$n$$$ интереснейших задач. Все задачи пронумерованы натуральными числами от $$$1$$$ до $$$n$$$. Его ученики, Витя и Сережа, давно заметили, что для получения зачета нужно решить всего две из них. Также жизненный опыт мальчиков подсказывает им, что две самые простые задачи обладают следующим свойством: произведение их номеров должно быть простым числом.

Узнать число $$$n$$$ перед контрольной не составляет труда для наших героев. Однако, Витя и Сережа не хотят тратить много времени на выбор номеров самых простых задач. Поэтому они решили написать программу для решения данной непростой задачи. Но, как это часто бывает, что-то пошло не так.

Помогите мальчикам по известному числу $$$n$$$ быстро научиться находить две задачи, произведение номеров которых является простым числом.

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

Вводится одно натуральное число $$$n$$$ $$$(2 \le n \le 2147483647)$$$ — количество задач.

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

Выведите два натуральных числа в одной строке — искомые номера задач. Числа можно выводить в любом порядке. Если пар простых задач несколько, выведите любую. Если найти пару простых задач не представляется возможным, ваша программа должна вывести -1.

Пример

Входные данные
6
Выходные данные
5 1

Примечание

Простое число — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя. Другими словами, число $$$x$$$ является простым, если оно больше $$$1$$$ и при этом делится без остатка только на $$$1$$$ и на $$$x$$$. К примеру, $$$5$$$ — простое число, а $$$6$$$ не является простым числом, так как, помимо $$$1$$$ и $$$6$$$, также делится на $$$2$$$ и на $$$3$$$.