Плитка для підлоги#3337
Ви хочете прикрасити підлогу квадратними плитками і вам подобаються прямокутники. Використовуючи шість квадратних плиток, ви можете утворити рівно два унікальні прямокутники, які використовують усі плитки: 1 \\times 6 та 2 \\times 3 (6 \\times 1 вважається тим самим, що й 1 \\times 6. Так само, 3 \\times 2 те саме, що й 2 \\times 3). Ви також можете утворити рівно два унікальні прямокутники з чотирма квадратними плитками, використовуючи всі плитки: 1 \\times 4 та 2 \\times 2.
Дано ціле число . Яка найменша кількість квадратних плиток потрібна, щоб можна було утворити рівно унікальних прямокутників, і не більше, використовуючи всі плитки? Якщо N=2, відповідь .
Вхід містить кілька тестових випадків. Кожен тестовий випадок складається з одного рядка, що містить одне ціле число (1 \\le N \\le 75), яке представляє кількість бажаних прямокутників. Вхід закінчується рядком з одним числом .
Для кожного тестового випадку виведіть одне ціле число в окремому рядку, яке представляє найменшу кількість квадратних плиток, необхідних для утворення рівно прямокутників, і не більше, використовуючи всі плитки. Відповідь гарантовано не перевищує 10^{18}. Не виводьте зайвих пробілів і не розділяйте відповіді порожніми рядками.
Приклад 1