Description

小J在学习2进制的时候，发现

0+1=1，此时没有发生进位

1+1=10，此时发生了1次进位

10+1=11，此时没有发生进位

11+1=100，此时发生了2次进位

100+1=101,此时没有发生进位

101+1=110,此时发生了1次进位

110+1=111,此时没有发生进位

111+1=1000,此时发生了3次进位

最终得到的数字为1000

在这个过程中，一共发生了7次进位。

现在小J想知道，当从0开始，一路加过来，当最终得到的数字为N时 在这个加的过程中，一共发生了多少次进位。

Format

Input

一行，给出最终得到的数字N ,N小于等于10^9

Output

如题

Samples

8

7

Limitation

1s, 1024KiB for each test case.