Поля сражений
В своей игре Петя предполагает сделать битвы между армиями противников на прямоугольных полях, разбитых на квадратные клетки. Такие поля есть во многих играх, однако задумка Пети заключается в том, что каждое поле сражения будет состоять из вполне определенного количества клеток. Каждое следующее сражение будет происходить на поле, содержащем на одну клетку больше, чем предыдущее. Длина и ширина полей значения не имеют, их можно выбрать как угодно. Однако поля размера 1×k Петя считает слишком простыми и не хочет, чтобы они использовались в его игре.
Известно, что в игре состоится N сражений. Помогите Пете выбрать количество клеток на самом первом поле, так чтобы из этого и всех последующих N-1 числа клеток могло быть составлено хотя бы по одному непростому полю.
Входные данные
В единственной строке задано одно целое число N (1 ≤ N ≤ 10000).
Выходные данные
В единственную строку выведите целое число – количество клеток на первом из N последовательных непростых полей. Это число не обязано быть минимальным, однако не должно превышать 10^4500. Если числа с указанными свойствами не существует, выведите значение 0.