Задача ЕДИНИЦЫ (UNITS).
После неудачно проведенной операции Шпион коротает время в тюрьме, решая задачу из популярного журнала. Ему нужно представить число N используя только число 1 , операции сложения и умножения и скобки. При этом единиц должно быть как можно меньше. Например, 10=1+(1+1+1)x(1+1+1) . Помогите Шпиону-неудачнику определить, сколько единиц нужно для представления числа N .
Напишите программу UNITS, которая читает число N с клавиатуры и выводит количество единиц на экран.
Ограничения:
1<=N<=5000 .
Пример:
Ввод:
10
Вывод:
7