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

Яку мінімальну кількість одиниць потрібно використати, щоб отримати задане натуральне число \(n\)?

Вхідні дані

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

Вихідні дані

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

Вхідні дані #1

7

Відповідь #1

6

Вхідні дані #2

119

Відповідь #2

15