Кристалл (Неизвестно)

Драгоценный камень Анкноун обладает уникальной кристаллической структурой, позволяющей разделить кристалл или его часть на восемь или двенадцать фрагментов за один разлом. Для создания ювелирных изделий требуется получить N частей. Определите минимальное количество разломов, необходимое для достижения этого количества из одного кристалла.

Входные данные

Вводится одно целое число — требуемое количество частей 1 ≤ N ≤ 1000000.

Выходные данные

Выведите минимальное количество разломов. Если получить необходимое количество частей невозможно, выведите -1.

Примеры