Вінні-Пух отримав посилку, що містить літрів меду. Спочатку він спробував розлити його по бочках по літри, але залишився літр. Потім він спробував розлити його по бочках по літри, і залишилося літри. Він продовжував так само, і нарешті розлив мед по бочках по літрів, при цьому залишилося N - 1 літрів. Визначте мінімальну можливу кількість меду , яку могли надіслати Вінні-Пуху.
В єдиному рядку задано ціле число (2 \leq N \leq 19).
Виведіть шукане число .
Приклад 1