Тараканы

Пытаясь залезть в холодильник, таракан Серёга не успел увернуться от разящего тапка пенсионерки Агафьи Петровны и погиб геройской смертью. Поэтому в ближайшую тёмную ночь оставшиеся тараканы собрались на кухне, чтобы отомстить и устроить крестовый поход на холодильник. Они построились в колонну по два таракана в ряду. Но в последнем ряду осталось место для Серёги. Тогда они перестроились в колонну по три таракана, но опять одного не хватило. Каждый раз они перестраивались так, чтоб на одного таракана в ряду было больше, чем в прошлый раз, и каждый раз им не хватало Серёги. Какое минимальное число тараканов может проживать в квартире у Агафьи Петровны, если до того момента, как она встала и пришла на кухню, чтобы приготовить себе завтрак, тараканы успели перестроиться N раз?

Входные данные

Дано натуральное число N (N ≤ 10).

Выходные данные

Требуется вывести одно число - ответ на вопрос.

Примеры