Ваша учительница по математике Агриппина Сергеевна написала на доске число $$$1$$$. Задача класса на сегодняшний урок — получить из него число $$$N$$$. Разумеется, ваши действия ограничены определенным набором возможных операций. Все, что вы можете сделать — это
Всем хочется поскорее пойти домой, поэтому было бы приятно получить число $$$N$$$ за минимальное число операций. Помогите классу (и себе), и найдите какое минимальное число описанных операций требуется потратить, чтобы получить число $$$N$$$, или определите, что это невозможно, и тогда всем придется сидеть до конца урока.
Единственная строка ввода содержит целое число $$$N$$$, которое нужно получить ($$$1 \leqslant N \leqslant 9999$$$).
Выведите одно целое число — наименьшее количество операций, за которое можно получить $$$N$$$, или «-1», если это невозможно.
4
2
61
5
3
-1
В первом примере сработает такая последовательность действий: $$$1 \to 2 \to 4$$$.
Во втором примере можно действовать так: $$$1 \to 2 \to 4 \to 8 \to 16 \to 61$$$.
| Турнир Архимеда 2021 |
|---|
| Закончено |
