Question

Ограничение времени 2 секунды Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
У Ивана Царевича было N друзей. После успешного путешествия в сад Кащея, а затем на рынок у Ивана осталось K яблок. Иван решил поделиться оставшимися яблоками с друзьями. Каждому из друзей Иван решил подарить как можно больше яблок. При этом он хочет никого не обидеть и дать всем одинаковое количество яблок. После раздачи подарков у Ивана осталось яблок столько же, сколько он отдал каждому другу. Какое количество яблок K могло быть у Ивана?

Формат ввода
В единственной строке содержится натуральное число N (2 ≤ N ≤ 109), количество друзей у Ивана Царевича.

Формат вывода
Выведите одно число K – количество яблок, которое могло быть у Ивана Царевича.

Если существует несколько решений — можно вывести любое, не превосходящее 1018. Гарантируется, что ответ существует и не превосходит 1018.