Дорогоцінний камінь Анкноун має цікаву кристалічну решітку, завдяки якій кристал або його частину можна за один розлом розділити тільки на вісім або дванадцять шматочків. Для виготовлення ювелірних виробів необхідно N частин. Скільки розломів достатньо провести, щоб отримати цю кількість з одного кристалу?####Вхідні даніПрограма вводить необхідну кількість частин 1 <= N <= 1000000.####Вихідні даніПрограма виводить кількість розломів. Якщо необхідну кількість частин неможливо отримати, повернути число -1.