Кристал (Unknown)
Середня
Обмеження на час виконання 0,2 секунди
Обмеження на використання пам'яті 64 мегабайти
Дорогоцінний камінь Анкноун має цікаву кристалічну решітку, завдяки якій кристал або його частину можна за один розлом розділити тільки на вісім або дванадцять шматочків. Для виготовлення ювелірних виробів необхідно N частин. Скільки розломів достатньо провести, щоб отримати цю кількість з одного кристалу?####Вхідні даніПрограма вводить необхідну кількість частин 1 ≤ N ≤ 1000000.####Вихідні даніПрограма виводить кількість розломів. Якщо необхідну кількість частин неможливо отримати, вивести число -1.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 1K
Коефіцієнт прийняття 10%