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