Дополнение до 0
Если мы возьмём число 5 и представим его в двоичном виде, то получим
101. Затем выполним операцию дополнения и получим 10 (отбросив ведущий 0), что соответствует 2. Повторная операция дополнения даст 1 (снова отбросив ведущий 0), а это уже 1. Дополнив 1, мы получим 0.101 → 10 → 1 → 0.
Таким образом, чтобы перейти от 5 к 0, нам понадобились 3 операции дополнения. Делать это вручную утомительно, поэтому компания просит написать программу, которая определит, сколько операций дополнения нужно, чтобы получить из исходного числа
n число 0.Входные данные
Вход содержит одно целое число
n (1 ≤ n ≤ ).Выходные данные
Выведите одно целое число — количество операций дополнения, необходимых, чтобы преобразовать
n в 0.Примеры
Вход | Выход |
5 | 3 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB