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