Пытаясь залезть в холодильник, таракан Серёга не успел увернуться от разящего тапка пенсионерки Агафьи Петровны и погиб геройской смертью. Поэтому в ближайшую тёмную ночь оставшиеся тараканы собрались на кухне, чтобы отомстить и устроить крестовый поход на холодильник. Они построились в колонну по два таракана в ряду. Но в последнем ряду осталось место для Серёги. Тогда они перестроились в колонну по три таракана, но опять одного не хватило. Каждый раз они перестраивались так, чтоб на одного таракана в ряду было больше, чем в прошлый раз, и каждый раз им не хватало Серёги. Какое минимальное число тараканов может проживать в квартире у Агафьи Петровны, если до того момента, как она встала и пришла на кухню, чтобы приготовить себе завтрак, тараканы успели перестроиться \textbf{N} раз? \InputFile Дано натуральное число \textbf{N} (\textbf{N} ≤ 1\textbf{0}). \OutputFile Требуется вывести одно число - ответ на вопрос.