eolymp
Задачи

Единицы

Единицы

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

В арифметическом выражении разрешается использовать число 1, операции сложения, умножения и скобки. Какое наименьшее количество единиц нужно использовать, чтобы получить заданное натуральное число n?

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

Одно число n (1n5000).

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

Искомое количество единиц.

Пример

Входные данные #1
7
Выходные данные #1
6
Входные данные #17
119
Выходные данные #17
15