Description

杨酋长喜欢二进制。

杨酋长认为，对于一个数，它在二进制表示下末尾的零数量越多，这个数就越优美。这个数量被称为这个数的优美度。

特别的，如果一个数的二进制表示中不存在1，那么它的优美度为-1。

比如，12的二进制表示为 (1100)2，它末尾有2个0，所以优美度为 2。

杨酋长现在有一个数x，现在它想要你求出它的优美度是多少。

Format

Input

一行一个整数x。

Output

一行一个整数，表示优美度。

Samples

12

2

3

0

Limitation

对于20%的数据，x≤5。

对于80%的数据，x≤10^9。

对于100%的数据，0≤x≤10^18。