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