Одиниці

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

Вхідні дані

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

Вихідні дані

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

Приклади