e-olymp
Competitions

Міська олімпіада м. Дніпра (ІІ етап, 2017-18 навч.рік)

Кристал (Unknown)

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

Вхідні дані

Програма вводить необхідну кількість частин **1

Time limit 0.2 second
Memory limit 64 MiB
Input example #1
9
Output example #1
-1
Input example #2
19
Output example #2
2

Example description: Тест 2. Ділимо на 12 частин, а одну з них ще на 8.

Source ХХХІ олімпіада м. Дніпро (ІІ етап)