У дрессировщика Вольки есть волшебная палочка и один лев. За один взмах палочки количество львов или удваивается, или утраивается или увеличивается на 1. К концу представления на арене было 69 львов. Какое наименьшее количество раз Волька мог взмахнуть палочкой?

В качестве ответа укажите одно целое число.

Пример. Если бы на арене к концу представления было четыре льва, то наименьшее количество взмахов палочкой равно 2, например, количество львов дважды удвоилось.