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

Винни Пух

Винни Пух

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

Единственная строка, содержащая целое число N (2N19).

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

Вывести требуемое число K.

Пример

Входные данные #1
2
Выходные данные #1
1
Источник II этап Всеукраинской олимпиады школьников 2011-2012, г. Бердичев