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