Таргани#1960
Намагаючись потрапити до холодильника, тарган Серйога не зумів ухилитися від фатального капця пенсіонерки Агаф'ї Петрівни і загинув героїчною смертю. Тому наступної темної ночі решта тарганів зібралися на кухні, аби помститися та розпочати хрестовий похід проти холодильника. Вони вишикувалися у колону, по двоє в ряду. Однак у останньому ряду залишилося місце для Серйоги. Потім вони перебудувалися у колону по троє в ряду, і знову одного не вистачило. Кожного разу вони формували колону, додаючи в ряд ще одного таргана порівняно з попереднім разом, і щоразу не вистачало Серйоги. Агаф'я Петрівна вже збиралася зайти на кухню готувати сніданок, коли таргани встигли перебудуватися разів. Яка мінімальна кількість тарганів могла жити в квартирі Агаф'ї Петрівни?
Дано ціле додатнє число (N \leq 10).
Виведіть одне число — відповідь на задачу.
Приклад 1