Задача №112930. Волшебный червяк
Волшебный червяк (длиной 1 см) узнал три заклинания. Первое позволяет тому, кто его произносит, увеличить свою длину на 1 см, второе – удлиниться вдвое, третье – в пять раз. Какое минимальное количество заклинаний нужно произнести червяку, чтобы его длина составила ровно N см?
Входные данные
Дано одно натуральное число N – желаемая длина червяка (N < 5000).
Выходные данные
Выведите одно число – минимальное количество заклинаний, которое нужно произнести червяку.
Примеры
Входные данные
6
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему