G. Сестра и братья
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В один солнечный осенний день братья (их было по крайней мере двое) собрали яблоки в две корзины: в одну $$$X$$$ штук, а в другую меньше. Точное количество яблок во второй корзине неизвестно, но оно точно больше $$$0$$$ и меньше $$$X$$$.

Придя домой, они разделили все яблоки из двух корзин поровну. По счастливой случайности, это удалось сделать, ни одно яблоко резать не пришлось.

Тут к ним подошла сестра. Братьям стало стыдно, что они не поделились с сестрой. Они снова ссыпали яблоки в одну кучу и снова разделили поровну: каждому из братьев и сестре. И, о чудо, снова яблоки разделились поровну, и ни одно яблоко резать не пришлось. Кроме того, каждый из братьев получил на одно яблоко меньше, чем при первом дележе.

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

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

Вводится одно целое число $$$X$$$ $$$(4 \le X \le 10^{18})$$$.

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

Вывести два целых числа — наименьшее и наибольшее количество братьев, которое могло быть.

Гарантируется, что ответ существует.

Пример
Входные данные
16
Выходные данные
4 5