В один солнечный осенний день братья (их было по крайней мере двое) собрали яблоки в две корзины: в одну $$$X$$$ штук, а в другую меньше. Точное количество яблок во второй корзине неизвестно, но оно точно больше $$$0$$$ и меньше $$$X$$$.
Придя домой, они разделили все яблоки из двух корзин поровну. По счастливой случайности, это удалось сделать, ни одно яблоко резать не пришлось.
Тут к ним подошла сестра. Братьям стало стыдно, что они не поделились с сестрой. Они снова ссыпали яблоки в одну кучу и снова разделили поровну: каждому из братьев и сестре. И, о чудо, снова яблоки разделились поровну, и ни одно яблоко резать не пришлось. Кроме того, каждый из братьев получил на одно яблоко меньше, чем при первом дележе.
Напишите программу, которая для заданного $$$X$$$, определит наименьшее и наибольшее количество братьев, которое могло быть.
Вводится одно целое число $$$X$$$ $$$(4 \le X \le 10^{18})$$$.
Вывести два целых числа — наименьшее и наибольшее количество братьев, которое могло быть.
Гарантируется, что ответ существует.
16
4 5
| Name |
|---|


