Задачи
Единицы
Единицы
В арифметическом выражении разрешается использовать число 1, операции сложения, умножения и скобки. Какое наименьшее количество единиц нужно использовать, чтобы получить заданное натуральное число n?
Входные данные
Одно число n (1 ≤ n ≤ 5000).
Выходные данные
Искомое количество единиц.
Пример
Входные данные #1
7
Выходные данные #1
6
Входные данные #17
119
Выходные данные #17
15