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