eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вінні Пух

Вінні Пух

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Вінні Пуху прислали посилку - K літрів меду. Спочатку він спробував розлити його у бочечки по 2 літри, але ось невдача - 1 літр залишився. Потім спробував розлити у бочечки по 3 літри, і знову залишилось 2 літри. І так далі, поки він не розлив мед у бочечки по N літрів, і у нього залишилось N-1 літрів меду. Визначте, яку мінімальну кількість меду могли прислати Вінні.

Вхідні дані

Єдиний рядок, який містить ціле число N (2N19).

Вихідні дані

Вивести шукане число K.

Приклад

Вхідні дані #1
2
Вихідні дані #1
1
Джерело II етап Всеукраїнської олімпіади школярів 2011-2012, м. Бердичів