题目描述

你正在与史莱姆激战。

史莱姆的初始生命值为 H 。

每次当你攻击史莱姆时，如果史莱姆的血量为 1 则直接被你击败；如果血量为 x 大于 1 则会分裂成两个 ⌊x/2⌋ （下取整）

现在需要你求出你要攻击多少次，才能击败所有史莱姆。

输入

第一行一个整数 H。（1 ≤ H ≤ 1e12）

输出

一个整数，表示答案。

示例

input

4

output

7

限制

时间限制：1s 空间限制：128 MB