Задача: Перед тем, как покинуть Изумрудный город, Гудвин решил разделить все изумруды между жителями города. Сначала он разложил все имеющиеся у него изумруды на кучки по N изумрудов, после чего у него остался один лишний изумруд. Тогда Гудвин решил разложить изумруды на кучки по N+1 изумруду, и у него опять остался один лишний изумруд. Только когда Гудвин разложил все изумруды на кучки по N+2 изумруда, у него не осталось лишних изумрудов. Напишите программу, которая по заданному N находит минимально возможное количество изумрудов, которое могло бы быть у Гудвина перед тем, как он начал их раскладывать на кучки.
Формат входных данных
Единственная строка входных данных содержит натуральное нечетное число N (3 ≤ N < 1000000).
Формат результата
Выведите единственное число - минимальное количество изумрудов, которое могло бы быть у Гудвина.
Примеры:
Входные данные
3
Результат работы
25
Желательно на Python
293
471
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
AgumiChan28.05.2020 09:38
-
gnastena02116.07.2021 22:22
-
Викарайс23.08.2020 18:39
-
Dailll09.05.2023 11:12
-
Nikbooc22.04.2023 10:46
-
27Alisa37111.04.2020 03:46
-
synnjhcx14.05.2022 00:38
-
Krisomanka0121.03.2020 14:56
-
MrHelpOnline04.07.2022 21:25
-
Sobakopes24.01.2021 01:13
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.