Кристал (Невідомо)#8650
Дорогоцінний камінь Анкноун має цікаву кристалічну решітку, завдяки якій кристал або його частину можна за один розлом розділити тільки на вісім або дванадцять шматочків. Для виготовлення ювелірних виробів необхідно частин. Визначте мінімальну кількість розломів, щоб отримати цю кількість з одного кристалу.
Програма вводить одне ціле число — необхідну кількість частин (1 \le N \le 1000000).
Програма виводить мінімальну кількість розломів. Якщо необхідну кількість частин неможливо отримати, вивести число .
Приклад 1
Приклад 2