Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Units

 Задача ЕДИНИЦЫ (UNITS).

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

 Ограничения:

1<=N<=5000 .

 Пример:

Ввод:
10
 Вывод:
7


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"