Задача: Перед тем, как покинуть Изумрудный город, Гудвин решил разделить все изумруды между жителями города. Сначала он разложил все имеющиеся у него изумруды на кучки по N изумрудов, после чего у него остался один лишний изумруд. Тогда Гудвин решил разложить изумруды на кучки по N+1 изумруду, и у него опять остался один лишний изумруд. Только когда Гудвин разложил все изумруды на кучки по N+2 изумруда, у него не осталось лишних изумрудов. Напишите программу, которая по заданному N находит минимально возможное количество изумрудов, которое могло бы быть у Гудвина перед тем, как он начал их раскладывать на кучки.

Формат входных данных

Единственная строка входных данных содержит натуральное нечетное число N (3 ≤ N < 1000000).

Формат результата

Выведите единственное число - минимальное количество изумрудов, которое могло бы быть у Гудвина.

Примеры:

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

3

Результат работы

25

Желательно на Python

Элаизааа    2   10.10.2021 00:58    3