e-olymp
Задачи

Единицы

Единицы

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

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

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

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

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

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

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