e-olymp
Задачі

Одиниці

Одиниці

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

Вхідні дані

Одне число n (1n5000).

Вихідні дані

Шукана кількість одиниць.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані
7
Вихідні дані
6

Пояснення: (1 + 1 + 1) * (1 + 1) + 1 = 7

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