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