数字变化游戏

给定一个正整数 n。

每一步操作：

• 如果 n 是偶数，将 n 除以 2；
• 如果 n 是奇数，将 n 减去 1。

重复以上操作，直到 n 变成 0。

请输出总共需要多少步。

输入格式

一行，一个正整数 n。

输出格式

输出一个整数，表示需要执行的操作次数。

样例

10

5

样例说明：10 -> 5 -> 4 -> 2 -> 1 -> 0（共 5 次操作）

限制

• 时间限制：1 秒
• 空间限制：256 MB
• 对于 100% 的数据，1 <= n <= 10^6