e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Единицы

Единицы

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
7
Выходные данные #1
6

Объяснение: (1 + 1 + 1) * (1 + 1) + 1 = 7