Задачі
Одиниці
Одиниці
В арифметичному виразі дозволяється використовувати число 1, операції додавання, множення та дужки. Яку мінімальну кількість одиниць потрібно використати, щоб отримати задане натуральне число n?
Вхідні дані
Одне число n~(1 \le n \le 5000).
Вихідні дані
Виведіть шукану кількість одиниць.
Приклад
Вхідні дані #1
7
Вихідні дані #1
6
Вхідні дані #17
119
Вихідні дані #17
15