Время

14:31:02
24 May 2012
Версия для печати

Винни Пух

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


Технические условия

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

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

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

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


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 5.55556
Сложность: 29% 42/59

Пример

Пример входных данных

3

Пример выходных данных

5


← Большой плюс Список задач Шарики →