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