eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Поля битв

Поля битв

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

У своїй грі Петрик пропонує зробити битви між арміями супротивників на прямокутних полях, розділених на квадратні клітинки. Такі поля є у багатьох іграх, проте задумка Петрика полягає у тому, що кожне поле битви буде складатись із цілком конкретної кількості клітинок. Кожна наступна битва буде відбуваись на полі, яке містить на одну клітинку більше, ніж попереднє. Довжина і ширина полів значення не мають, їх можна вибрати як завгодно. Проте поля розміром 1×k Петрик вважає занадто простими і не хоче, щоб вони викорситовувались у його грі.

Відомо, що у грі відбудеться N битв. Допоможіть Петрику вибрати кількість клітинок на самому першому полі, так щоб із цього і всіх наступних N-1 числа клітинок могло бути складено хоча б по одному непростому полю.

Вхідні дані

У єдиному рядку задано одне ціле число N (1N10000).

Вихідні дані

У єдиний рядок виведіть ціле число – кількість клітинок на першому з N послідовних непростих полів. Це число не повинно бути мінімальним, проте не повинно перевищувати 10^4500. Якщо числа з вказаними властивостями не існує, виведіть значення 0.

Приклад

Вхідні дані #1
1
Вихідні дані #1
4
Автор Віталій Неспірний
Джерело Зимова Школа, Харків 2011, День 6