ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


ЕГЭ — B1

Задачи раздела

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

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

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

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

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

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

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

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

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

Примеры

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

www.contester.ru