他们什么

给定一个正整数 $n$，请找出一个整数 $k$，使得 $2^k$ 到 $n$ 的距离最小。求此时这个最小的距离。

输入格式

一个整数 $n$。

输出格式

一个整数，表示最小距离。

样例

17

1

样例 $1$ 解释

当 $k=4$ 时，$2^4=16$，此时到 $n$ 的距离最小，为 $1$。

数据范围

对于所有数据，$1≤n≤10^{9}$。