EduBrick

Деления пополам

2000 мс · 256 МБ · всё или ничего

Число nn делят нацело на 2, пока оно не станет равно нулю.

Сколько делений получится? Например, для n=5n = 5 ответ 3: числа 2, 1, 0.

Формат ввода

Одно число nn от 11 до 101810^{18}.

Формат вывода

Одно число.

Примеры

ввод
5
вывод
3
Войдите, чтобы отправлять решения.