На праздник 8-го Марта ребята решили преподнести подарки девушкам. Готовя их, они быстро разложили в каждый подарок по открытке и по мягкой игрушке. А когда начали раскладывать мандарины, то попали в затруднительное положение. Сначала они разложили мандарины по m штук в каждый пакет (а в другие пакеты - яблоки), не вышло: на один из пакетов пришелся m - 1 мандарин. Когда попробовали положить по m - 1 мандарину, то осталось m - 2 мандарина. Когда попробовали положить по m - 2 мандарина, то осталось m - 3, и т.д. Когда попробовали положить по 2 мандарина, то остался 1 мандарин. Какое же количество мандарин купили ребята?

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

Количество мандарин m (1 < m ≤ 1000), которое хотели ребята вначале положить в подарок.

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

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