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

Вхідні дані

Програма вводить необхідну кількість частин 1 <= N <= 1000000.

Вихідні дані

Програма виводить кількість розломів. Якщо необхідну кількість частин неможливо отримати, повернути число -1.