Исполнитель «Калькулятор» имеет три команды:
Определите, какое минимальное количество команд необходимо, чтобы из числа 1 получить число N.
Ввод содержит целое число N (1 ≤ N ≤ 106).
Выведите одно целое число — количество команд, выполнение которых приводит к получению числа N из числа 1.
1
0
10
3
100
7