HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


ЕГЭ — B1

Section problems

• Длинный НОД
• Довольно грустная задача
• Довольно грустная задача (услож...
• Долина бандитов
• Долина бандитов
• Домино
• Древний шифр
• ЕГЭ — B1
• ЕГЭ — B1
• Евгений и Пикабу
• Евгений и задачи
• Евклидов граф
• Ежевика
• Ежевика
• Ездец
• Жадина
• Жадина

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

ЕГЭ — B1
ЕГЭ — B1
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Исполнитель «Калькулятор» имеет три команды:

  • Прибавить 1;
  • Умножить на 2;
  • Умножить на 3.

Определите, какое минимальное количество команд необходимо, чтобы из числа 1 получить число N.

Входные данные

Ввод содержит целое число N (1 ≤ N ≤ 106).

Выходные данные

Выведите одно целое число — количество команд, выполнение которых приводит к получению числа N из числа 1.

Примеры

Входные данные
1
Выходные данные
0
Входные данные
10
Выходные данные
3
Входные данные
100
Выходные данные
7
Для отправки решений необходимо выполнить вход.

www.contester.ru