Задача: Перед тем, как покинуть Изумрудный город, Гудвин решил разделить все изумруды между жителями города. Сначала он разложил все имеющиеся у него изумруды на кучки по N изумрудов, после чего у него остался один лишний изумруд. Тогда Гудвин решил разложить изумруды на кучки по N+1 изумруду, и у него опять остался один лишний изумруд. Только когда Гудвин разложил все изумруды на кучки по N+2 изумруда, у него не осталось лишних изумрудов. Напишите программу, которая по заданному N находит минимально возможное количество изумрудов, которое могло бы быть у Гудвина перед тем, как он начал их раскладывать на кучки.
Формат входных данных
Единственная строка входных данных содержит натуральное нечетное число N (3 ≤ N < 1000000).
Формат результата
Выведите единственное число - минимальное количество изумрудов, которое могло бы быть у Гудвина.
Примеры:
Входные данные
3
Результат работы
25
Желательно на Python
Тогда для третьего свидетеля - утверждение про автобус - ложь (так как вторым выехала маршрутка), значит третьим выехал легковой автомобиль.
Тогда оба утверждения второго свидетеля являются ложью (у него легковой автомобиль - четвёртый на перекрестке, грузовик - второй, в у нас получилось легковой автомобиль - третий, в маршрутка - вторая).
Получили противоречие. Значит, первый свидетель сказал правду, что автобус первый и соврал про маршрутку.
Тогда из утверждений третьего свидетеля следует, что легковой автомобиль - третий.
Из второго свидетеля следует, что грузовик - второй.
Тогда маршрутке остаётся четвёртое место.
ответ: АГЛМ