#announcement #task_102

🎓 Задача 102: Минимальное кол-во операций (решение будет в понедельник)
Дано натуральное число N. Вы можете выполнять след.операции над числом: вычитать 1, делить на 2 (если делится), делить на 3 (если делится).
Необходимо найти наименьшее кол-во операций, ктр приведут заданное число к 1.

Входные данные: N - натуральное число от 1 до 10^6

Вывод: число X - наименьшее кол-во операций, ктр приведут число N к 1.

Пример: N = 9
Answer = 2

P.S. На след.неделе мы перенесем публикацию анонса, чтобы у вас было больше времени на решение задачи!