Степень
Интерпретатор языка программирования Base_ABC умеет выполнять присваивания типа A := B * C (A, B, C - имена некоторых переменных), но не умеет выполнять операцию возведения в натуральную степень. Поэтому вычисления выражения типа AN можно заменить серией команд умножения.
Например, команду X := A5 можно записать серией из трёх команд
R1 := A * A
R2 := A * R1
X := R1 * R2
За заданным N нужно найти минимальное количество команд присвоения с одним умножением в каждой для вычисления AN.
Например, команду X := A5 можно записать серией из трёх команд
R1 := A * A
R2 := A * R1
X := R1 * R2
За заданным N нужно найти минимальное количество команд присвоения с одним умножением в каждой для вычисления AN.
Технические условия
Во входном файле число N (2≤N≤2000).
В выходной файл нужно записать одно число – ответ к задаче.
В выходной файл нужно записать одно число – ответ к задаче.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 2
Сложность: 90% 6/59
Пример
Пример входных данных5 |
Пример выходных данных3 |
| ← Произведение цифр | Список задач | Простая игра → |