eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Одиниці

Одиниці

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

Одне число n~(1 \le n \le 5000).

Вихідні дані

Виведіть шукану кількість одиниць.

Приклад

Вхідні дані #1
7
Вихідні дані #1
6
Вхідні дані #17
119
Вихідні дані #17
15
Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2007-2008 р