Задача №2932. Калькулятор
Одним из признаков хорошего калькулятора является то, что калькулятор знает приоритет операций. Например, если мы последовательно нажмем на таком калькуляторе кнопки «3», «+», «3», «*», «3», «=», то результатом будет 12, а не 18, как могло бы получиться на некоторых не очень хороших калькуляторах.
Известно, что при вычислениях на хорошем калькуляторе использовались только кнопки «2», «+», «*», «=», при этом кнопка «2» не нажималась 2 и более раз подряд. В результате вычислений получилось число N. Определить минимальное количество нажатий на кнопки «+», «*», которые надо было совершить.
Вводится одно число N (2 ≤ N ≤ 1063471822) — число, полученное в результате вычислений.
Минимальное количество кнопок «+», «*», которое надо нажать, чтобы получить число N.
8
2
12
3