B. Большие перемены
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мебибайт
ввод
стандартный ввод
вывод
стандартный вывод

В Тридевятом царстве $$$N$$$ городов. Король хочет соединить города $$$N-1$$$ двусторонними авиалиниями так, чтобы:

  • Каждая авиалиния соединяла два различных города.
  • Из каждого города можно было добраться до любого другого напрямую или с пересадками.

Назовём доступностью города количество городов, с которыми он напрямую соединён авиалиниями. Король также требует, чтобы максимальное значение доступности среди всех городов королевства было как можно большим.

Сколько существует различных способов соединить города требуемым образом?

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

Входные данные содержат одно целое число $$$N$$$ — количество городов ($$$2 \le N \le 10^9$$$).

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

Выведите одно целое число — ответ на задачу.

Пример
Входные данные
3
Выходные данные
3
Примечание

Поясним пример к задаче. Максимальное возможное значение доступности для трёх городов равно 2. Возможны три различных варианта соединения, при котором оно достигается: (1,2)(2,3), (1,3)(2,3), (1,2)(1,3).