e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Подарки к 8 Марта

Подарки к 8 Марта

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

prb55

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
Выходные данные #1
11
Входные данные #4
68
Выходные данные #4
79211881234889091923261227199