Поля битв#1889
Гра Петрика містить битви між ворожими арміями на прямокутних полях, поділених на квадратні клітини. Такі поля поширені у багатьох іграх, але ідея Петрика полягає в тому, що кожне поле битви має мати точну кількість клітин. Кожна наступна битва відбувається на полі, яке містить на одну клітинку більше, ніж попереднє. Довжина та ширина поля не мають значення і можуть бути обрані довільно. Однак Петрик вважає поля розміру 1 \times k надто простими і не хоче, щоб вони використовувались у його грі.
Відомо, що у грі буде битв. Допоможіть Петрику обрати кількість клітин у самому першому полі так, щоб для цієї та наступних N-1 кількостей клітин можна було скласти хоча б одне не просте поле.
Вхід містить одне ціле число (1 \leq N \leq 10000).
Виведіть одне ціле число — кількість клітин у першому з підряд не простих полів. Це число не обов'язково має бути мінімальним, але не повинно перевищувати 10^{4500}. Якщо такого числа не існує, виведіть .
Приклад 1