题目描述

给定一个正整数 $x$。重复执行下面的操作，直到 $x$ 变成 $0$：

$$x \gets \begin{cases} x/2, & x \text{ 是偶数},\\ x-1, & x \text{ 是奇数}. \end{cases}$$

输入格式

输入一个正整数 $x$。

输出格式

输出将 $x$ 变成 $0$ 所需的操作次数。

数据范围

• $1 \le x \le 10^{18}$。

样例

10

5

说明

本题每个测试点只有一组输入。请严格按照输出格式作答，不要输出额外提示文字。