Раздача подарков
(Время: 1 сек. Память: 32 Мб Сложность: 55%)
На новый год Алексею директор поручил приготовить и раздать подарки. В каждом подарке было по M конфет. Для каждого класса готовится один подарок. Зайдя в первый класс, Алексей увидел N + 1 детей, поэтому из своих запасов добавил в подарок 1 конфету. Зайдя во второй класс, Алексей увидел N + 2 детей, поэтому из своих запасов добавил в подарок 2 конфеты. И так далее. В последнем классе было 2×N + 1 детей.
Помогите Алексею определить минимальное M > N, при котором в каждом отдельном классе дети получат равное количество конфет.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (1 ≤ N ≤ 10 000).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
Пояснение к примеру
Здесь N = 1, в первом классе оказалось 2 детей, во втором 3 детей. Так как M = 7, то в первом классе каждому ребенку достанется по (7 + 1) / 2 = 4 конфеты, а во втором по (7 + 2) / 3 = 3 конфеты.
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
