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

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

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

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

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